线性表链式存储及相关操作语言版

1、 HYPERLINK /zhuyi2654715/article/details/6733208 线性表的链式存储及相关操作 C语言版 HYPERLINK /zhuyi2654715 t _blank zhuyi2654715分类： HYPERLINK /zhuyi2654715/article/category/875562 数据结构2011-08-30 17:2091人阅读 HYPERLINK /zhuyi2654715/article/details/6733208 l comments 评论(0) HYPERLINK javascript:void(0); o 收藏 收藏 HYPERL

2、INK /zhuyi2654715/article/details/6733208 l report o 举报 举报cpp HYPERLINK /zhuyi2654715/article/details/6733208 o view plain view plain HYPERLINK /zhuyi2654715/article/details/6733208 o copy copy/*线性表的链式存储实现及相关操作C语言版本作者：Shmily日期：2011年8月30日编译环境VC+6.0带头结点的单链表,结点的下标从1开始*/*/#include#include#include/*/#def

3、ineOK1#defineERROR0#defineTRUE1#defineFALSE0typedefintStatus;typedefintElemType;/*/typedefstructnodeElemTypedata;/数据域structnode*next;/指针域Node,*pNode;/*/创建一个带头结点的空的单链表pNodeCreateListHead(void)pNodeL=(pNode)malloc(sizeof(Node);if(!L)exit(-1);L-next=NULL;returnL;/*/输出单链表voidDisLinkList(pNodeL)pNodep=L-

4、next;while(p)printf(%d,p-data);p=p-next;/*/求单链表的长度intListLength(pNodeL)pNodep=L-next;intk=0;while(p)p=p-next;+k;returnk;/*/取得链表中第pos个结点的值并存入e中StatusGetElem(pNodeL,intpos,ElemType*e)pNodep=L-next;inti=1;while(p&inext;+i;if(!p|ipos)returnERROR;*e=p-data;returnOK;/*/在链表中的第pos个位置插入一个值为e的结点StatusListInse

5、rt(pNodeL,intpos,ElemTypee)pNodep=L;pNodepNew;inti=1;while(p&inext;+i;if(!p|ipos)returnERROR;pNew=(pNode)malloc(sizeof(Node);pNew-data=e;pNew-next=p-next;p-next=pNew;returnOK;/*/删除链表L中的第pos个结点并将该结点的值存入e中StatusListDelete(pNodeL,intpos,ElemType*e)pNodep=L;pNodeq;inti=1;while(p-next&inext;+i;if(!(p-next)|ipos)returnERROR;q=p-next;p-next=q-next;*e=q-data;free(q);