数据结构_线性表之链表实现_动态存储结构.docxVIP

下载本文档

1
0
约8.83千字
约 15页
2018-05-31 发布于江西
举报
版权申诉

数据结构_线性表之链表实现_动态存储结构.docx

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

数据结构_线性表之链表实现_动态存储结构.docx

#include stdio.h#include malloc.h#define MAXSIZE 100#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2typedef struct LNode{ int data; struct LNode *next;}LNode;typedef struct{ LNode *head,*tail; int len;}LinkList;LNode *MakeNode(LNode *p,int e){//分配由p指向的值为e的结点,并返回P; 若分配失败,则返回NULL; if(!(p=(LNode *)malloc(sizeof(LNode)))) { return NULL; } p-data=e; p-next=NULL; return p;}void FreeNode(LNode *p){//释放p所指的结点 free(p); p=NULL;}int InitList(LinkList *L){//构造一个空的线性链表L LNode *p; p=(LNode *)malloc(sizeof(LNode)); if(!p) { return OVERFLOW; } p-next=NULL; L-tail=L-head=p; L-len=0; //printf(%d,L-len); return OK;}int ClearList(LinkList *L){//将线性链表L重置为空表,并释放原链表的结点空间 if(!L-len) { return ERROR; } 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; return OK;}int DestroyList(LinkList *L){//销毁线性链表L,L不再存在 if(!L-len) { return ERROR; } ClearList(L); FreeNode(L-head); return OK;}int InsLast(LinkList *L,LNode *s){// 将s所指结点插入在第一个结点之前 LNode *h=L-tail; if(!s) { //printf(insfirst); return ERROR; } h-next=s; L-tail=s; if(h==L-head) { L-tail=s; } L-len=L-len+1; //printf(ok3); return OK;}int DelFirst(LinkList *L,LNode *h,LNode *q){//已知h指向线性链表的头结点,删除链表中的第一个结点并以q返回 if(!h-next) { return ERROR; } q=h-next; h-next=q-next; q-next=NULL; if(!h-next) { L-tail=h; } L-len--; return OK;}int Append(LinkList *L,LNode *s){//将指针s所指的一串结点链接在线性链表L的最后一个结点 if(!s) { return ERROR; } L-tail-next=s; L-len++; while(s-next) { s=s-next; L-len++; } L-tail=s; return OK;}int RemoveLast(LinkList *L,LNode *q){//删除线性链表L中的尾结点并以q返回,改变链表L的尾指针指向新的尾结点 if(!L-len) { return ERROR; } LNode *