资源描述：
《《数据结构c语言》c语言链式线性表》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、求一个简单的线性表（链式的，用c语言）2009-4-122:15提问者：我是编程小子
2、浏览次数：952次
3、该问题已经合并到>>求一个简单的线性表（链式的），有基本的创建，删除，插入，输出功能。谢谢。我来帮他解答检举
4、2009-4-211:14满意#include#include#include/*常量定义*/#defineElemTypeint#defineStatusint#defineTRUE1#defineOK1#defineFALSE0#defineERROR-1/*线性表的单链表存储结构*/typedefs
5、tructLNodeElemTypedata;structLNode*next;JLNode,*LinkList;//////////////////////////////////////////////////////////////////////////////带有头结点的单链表的基本操作(13个)/////////////////////////////////////////////////////////////////////////////*操作结果：构造一个空的线性表L*/voidlnitList(LinkList*L){*L=(LinkList)m
6、alloc(sizeof(structLNode));/*产生头结点，并使L指向此头结点*/if(!*L)/*存储分配失败7exit(OVERFLOW);(*L)->next=NULL;/*指针域为空7/*初始条件：线性表L已存在。*/r操作结果：销毁线性表l*/voidDestroyList(LinkList*L)LinkListq;while(*L)q=(*L)->next;free(*L);*L=q;}}/*初始条件：线性表L已存在。*//*操作结果：将L重置为空表*/voidClearList(LinkListL)/*不改变L*/{LinkListp,q;p=L
7、->next;/*p指向第一个结点7while(p)/*没到表尾7{q=p・>next;free(p);P=Q；}L->next=NULL;/*头结点指针域为空7/*初始条件：线性表L已存在。*//*操作结果：若L为空表，则返回TRUE,否则返回FALSE*/StatusListEmpty(LinkListL)r非空7return(L->next)?FALSE:TRUE;/*初始条件：线性表L已存在。操作结果：返回L中数据元素个数*/intListLength(LinkListL){inti=0;LinkListp=L->next;/*p指向第一个结点*/while(p
8、)/*没到表尾7{i++；p=p・>next;}returni;广L为带头结点的单链表的头指针。*//*当第i个元素存在时，其值赋给e并返回OK,否则返回ERROR*//*StatusGetElem(LinkListL,inti,ElemType*e)/*算法2.8*/{intj=1;/*j为计数器7LinkListp=L->next;/*p指向第一个结点*/while(p&&jnext;j++;}if(!p
9、
10、j>i)returnERROR;/*第i个元素不存在7*e=p->data;/*取第i个元素*
11、/returnOK;}/*初始条件：线性表L已存在，compare()是数据元素判定函数(满足为1,否则为0广//*操作结果：返回L中第1个与e满足关系compare。的数据元素的位序。7/*若这样的数据元素不存在，则返回值为0*/intLocateElem(LinkListL,ElemTypee,Status(*compare)(ElemType,ElemType)){inti=0;LinkListp=L->next;while(p){i++；if(compare(p->data,e))/*找到这样的数据元素7returni;p=p->next;return0;r初始
12、条件:线性表l已存在7/*操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱7/*返回0K；否则操作失败，pre_e无定义，返回INFEASIBLE*//*StatusPriorElem(LinkListL,ElemTypecur_e,ElemType*pre_e){LinkListq,p=L->next;/*p指向第一个结点7while(p->next)/*p所指结点有后继7{q=p->next;广q为p的后继*/if(q->data==cur_e){*pre_e=p->data;returnOK;}p=q；
