资源描述：
《数据结构_线性表之链表实现_动态存储结构》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、#include#include#defineMAXSIZE100#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2typedefstructLNode{intdata;structLNode*next;}LNode;typedefstruct{LNode*head,*tail;intlen;}LinkList;LNode*MakeNode(LNode*p,inte){//分配由p指向的值为e的结点,并返回
2、P;若分配失败,则返回NULL;if(!(p=(LNode*)malloc(sizeof(LNode)))){returnNULL;}p->data=e;p->next=NULL;returnp;}voidFreeNode(LNode*p){//释放p所指的结点free(p);p=NULL;}intInitList(LinkList*L){//构造一个空的线性链表LLNode*p;p=(LNode*)malloc(sizeof(LNode));if(!p){returnOVERFLOW;}p->next=NULL;L->t
3、ail=L->head=p;L->len=0;//printf("%d",L->len);returnOK;}intClearList(LinkList*L){//将线性链表L重置为空表,并释放原链表的结点空间if(!L->len){returnERROR;}LNode*p,*q;q=L->head->next;p=q;L->head->next=NULL;while(p!=L->tail){p=q->next;FreeNode(q);q=p;}//FreeNode(q);L->tail=L->head;L->len=0;
4、returnOK;}intDestroyList(LinkList*L){//销毁线性链表L,L不再存在if(!L->len){returnERROR;}ClearList(L);FreeNode(L->head);returnOK;}intInsLast(LinkList*L,LNode*s){//将s所指结点插入在第一个结点之前LNode*h=L->tail;if(!s){//printf("insfirst");returnERROR;}h->next=s;L->tail=s;if(h==L->head){L->ta
5、il=s;}L->len=L->len+1;//printf("ok3");returnOK;}intDelFirst(LinkList*L,LNode*h,LNode*q){//已知h指向线性链表的头结点,删除链表中的第一个结点并以q返回if(!h->next){returnERROR;}q=h->next;h->next=q->next;q->next=NULL;if(!h->next){L->tail=h;}L->len--;returnOK;}intAppend(LinkList*L,LNode*s){//将指针s
6、所指的一串结点链接在线性链表L的最后一个结点if(!s){returnERROR;}L->tail->next=s;L->len++;while(s->next){s=s->next;L->len++;}L->tail=s;returnOK;}intRemoveLast(LinkList*L,LNode*q){//删除线性链表L中的尾结点并以q返回,改变链表L的尾指针指向新的尾结点if(!L->len){returnERROR;}LNode*p;p=L->head;while(p!=L->tail){p=p->next;}
7、q=L->tail;p->next=NULL;L->tail=p;L->len--;returnOK;}intRemove(LinkList*L,inti){//删除线性链表L中的第i个结点,改变链表L的尾指针指向新的尾结点intj;LNode*q,*p;if(!L->len){returnERROR;}if(i<0
8、
9、i>L->len){returnNULL;}p=L->head;for(j=1;j<=i-1;j++){p=p->next;}q=p->next;p->next=q->next;L->len--;retur
10、nOK;}LNode*PriorPos(LinkList*L,LNode*p){//已知p指向线性链表中的一个结点，返回p所指结点的直接前驱的位置，若无前驱，则返回NULLif(p==L->head->next){returnNULL;}LNode*q;q=L->head->next;while(q->
