摘要： 循环链表 在循环链表中，可以从任意一个节点P出发找到它的直接前驱，而不是从head出发。其算法C语言描述如下：typedef struct node{ int data; struct node *next;}NODE;NODE *prev(NODE *head,NODE *p){ NODE *q; q=p->next; while(q->next!=p) q=q->next; return (q);}循环链表的其他特性。范例1：将2个线性表链接起来略范例2：将单向循环链表倒置void invert_list(List head){ q... 阅读全文

摘要： 链表 树 哈希表 单向链表 1、链表建立typedef struct node{ int data; struct node *next;}NODE;NODE *create(){ NODE *head,*q,*p; char ch; int flag,a; head=(NODE *)malloc(sizeof(NODE)); q=head; scanf("%d",&flag); ch=getchar(); scanf("%d",&a); while(ch!="!") { a!=flag; p=... 阅读全文