资源描述:
《大话数据结构02线性表链式存储linklist》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、#include"stdio.h"#include"string.h"#include"ctype.h"#include"stdlib.h"#include"io.h"#include"math.h"#include"time.h"#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineMAXSIZE20/*存储空间初始分配量*/typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码,如OK等*/typedefintElemType;/*ElemType类型根据实
2、际情况而定,这里假设为int*/Statusvisit(ElemTypec){printf("%d",c);returnOK;}typedefstructNode{ElemTypedata;structNode*next;}Node;typedefstructNode*LinkList;/*定义LinkList*//*初始化顺序线性表*/StatusInitList(LinkList*L){*L=(LinkList)malloc(sizeof(Node));/*产生头结点,并使L指向此头结点*/if(!(*L))/*存储分配失败*/returnER
3、ROR;(*L)->next=NULL;/*指针域为空*/returnOK;}/*初始条件:顺序线性表L已存在。操作结果:若L为空表,则返回TRUE,否则返回FALSE*/StatusListEmpty(LinkListL){if(L->next)returnFALSE;elsereturnTRUE;}/*初始条件:顺序线性表L已存在。操作结果:将L重置为空表*/StatusClearList(LinkList*L){LinkListp,q;p=(*L)->next;/*p指向第一个结点*/while(p)/*没到表尾*/{q=p->next;fr
4、ee(p);p=q;}(*L)->next=NULL;/*头结点指针域为空*/returnOK;}/*初始条件:顺序线性表L已存在。操作结果:返回L中数据元素个数*/intListLength(LinkListL){inti=0;LinkListp=L->next;/*p指向第一个结点*/while(p){i++;p=p->next;}returni;}/*初始条件:顺序线性表L已存在,1≤i≤ListLength(L)*//*操作结果:用e返回L中第i个数据元素的值*/StatusGetElem(LinkListL,inti,ElemType*e
5、){intj;LinkListp;/*声明一结点p*/p=L->next;/*让p指向链表L的第一个结点*/j=1;/*j为计数器*/while(p&&jnext;/*让p指向下一个结点*/++j;}if(!p
6、
7、j>i)returnERROR;/*第i个元素不存在*/*e=p->data;/*取第i个元素的数据*/returnOK;}/*初始条件:顺序线性表L已存在*/www.98xiaoshuo.com官场小说/*操作结果:返回L中第1个与e满足关系的数据元素的位序。*//*
8、若这样的数据元素不存在,则返回值为0*/intLocateElem(LinkListL,ElemTypee){inti=0;LinkListp=L->next;while(p){i++;if(p->data==e)/*找到这样的数据元素*/returni;p=p->next;}return0;}/*初始条件:顺序线性表L已存在,1≤i≤ListLength(L),*//*操作结果:在L中第i个位置之前插入新的数据元素e,L的长度加1*/StatusListInsert(LinkList*L,inti,ElemTypee){intj;LinkList
9、p,s;p=*L;j=1;while(p&&jnext;++j;}if(!p
10、
11、j>i)returnERROR;/*第i个元素不存在*/s=(LinkList)malloc(sizeof(Node));/*生成新结点(C语言标准函数)*/s->data=e;s->next=p->next;/*将p的后继结点赋值给s的后继*/p->next=s;/*将s赋值给p的后继*/returnOK;}/*初始条件:顺序线性表L已存在,1≤i≤ListLength(L)*//*操作结果:删除L的第i个数据元素,并用e返回其
12、值,L的长度减1*/StatusListDelete(LinkList*L,inti,ElemType*e){intj;L