第2章_线性表资料.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 带表头附加结点的单链表的算法： void Contrary(LNode* H) { LNode *q,* p=H-next; H-next=NULL; while (p!=NULL) { q=p; p=p-next; q-next=H-next; H-next=q; } } 7.循环链表 循环链表最后一个结点的指针域不为NULL，而是指向了表的最前端。 循环链表的特点是：只要知道表中某一结点的地址，就可搜寻到所有其他结点的地址。 2.5 线性表操作在单链表上的实现 假定表头指针HL，结点类型为LNode，无表头附加结点。 1.初始化单链表 void InitList(LNode* HL) { HL=NULL; } a