源代码new.docVIP

#include stdio.h #include stdlib.h typedef struct Node{ int data ; // 数据域 struct Node *prior; // 前驱 struct Node *next ; // 后继 }LNode, *LinkList; void InitLink( LinkList *L ) // 初始化表头 { *L = (LinkList) malloc(sizeof(LNode)); (*L)-prior = *L ; (*L)-next = *L ; } void Delete( LinkList L ) // 清空头结点外的链表元素 { LinkList p = L-next; LinkList tmp; while (p != L){ tmp = p; p = p-next; free(tmp); } L-next = L; L-prior = L; } void Append( LinkList L, int s ) // 链表尾部添加元素 { LinkList p = L; Lin