先：FDBACEGIHJ 中：ABCDEFGHIJ 后：ACBEDHJIGF

void assending(Lnode *head)     {Lnode *p,*q , *r, *s;      p=head->next; q=p->next; p->nex...

int sumpoint(BTNode *p) { int n = 0; if (p != NULL) { n++; sumpoint(p->lchild); sumpoint(p->rchild); } return n; }

bool CircleLinkList(LinkList L){ LNode *p = (LNode *)malloc(sizeof(LNode)); if (L->next == NULL || p == NULL)       // 若L为...

(1)  (a2, a4, …, )   (2)将循环单链表中偶数结点位置的元素值写入顺序表A

void Insert_sq(Sqlist va[], ElemType x)     {int i, j, n;      n=length(va[]);    &n...

n-1

L = (3, 7, 2, 1, 8) 删去L中重复项 void f2(SeqList *L){   int i,j,k; //k是所有遍历后的第一个位置，如果k=i说明暂时没有重复。否则k指向了序列中第一个重复的位置。 //j是遍历数字用的变量，数字的范围是[0,k)，因...

极小连通子图

void Delete_list(Lnode *head, ElemType x, ElemType y)     {Lnode *p, *q;      if(!head) return ERROR...

邻接矩阵

void Delete_list(Lnode *head, ElemType a, ElemType b) {     Lnode *p, *q;     if(!head->next) return ERROR;    ...

深度优先搜索

1，无向图的邻接矩阵是一个对称矩阵。

拓扑排序

查找第i列中不为0或无穷的元素个数

n(n-1)/2

将第i行所有元素置为0

出度

深度优先