软件技术基础实验一单链表的各种基本运算.docx

软件技术基础实验一单链表的各种基本运算.docx

ID:59822733

大小:48.91 KB

页数:5页

时间:2020-11-24

软件技术基础实验一单链表的各种基本运算.docx_第1页
软件技术基础实验一单链表的各种基本运算.docx_第2页
软件技术基础实验一单链表的各种基本运算.docx_第3页
软件技术基础实验一单链表的各种基本运算.docx_第4页
软件技术基础实验一单链表的各种基本运算.docx_第5页
资源描述:

《软件技术基础实验一单链表的各种基本运算.docx》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、#include#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineNULL0typedefintStatus;typedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;StatusInitList_L(LinkList&L){//初始化线性表L=(LinkList)malloc(sizeof(LNode));//L指向头节点,头节点数据域为空L->next=NULL;re

2、turnOK;}//InitList_LStatusDispList_L(LinkList&L){//输出线性表LinkListp=L->next;while(p!=NULL){printf("%c",p->data);p=p->next;}returnOK;}//DispList_LStatusCreateList_L(LinkList&L,ElemTypea[],intn){//尾插法建表LinkLists,r;inti;L=(LinkList)malloc(sizeof(LNode));r=L;for(i=0;i

3、e));s->data=a[i];r->next=s;r=s;}r->next=NULL;returnOK;}//CreateList_LStatusListLength_L(LinkListL){//求线性表的长度LinkListp=L;intn=0;while(p->next!=NULL){n++;p=p->next;}return(n);}//ListLength_LStatusListEmpty_L(LinkListL){//判断单链表是否为空return(L->next==NULL);}//ListEmpty_LStatusDestroyList_L(LinkList&L){//销毁

4、线性表LinkListp=L,q=p->next;while(q!=NULL){free(p);p=q;q=p->next;}free(p);returnOK;}//DestroyList_LStatusGetElem_L(LinkListL,inti,ElemType&e){//L为带头节点的单链表的头指针。//当第i个元素存在时,其值赋给e并返回OK,否则返回ERRORintj=0;LinkListp=L;while(jnext;}if(p==NULL){returnERROR;}else{e=p->data;returnOK;}}//GetEl

5、em_LStatusListInsert_L(LinkList&L,inti,ElemTypee){//插入数据元素intj=0;LinkListp=L,s;/*找到插入节点的上一个元素,如果是头节点则退出,当i=1时表示头节点,i=2时,表示第一个元素*/while(jnext;}if(p==NULL){returnERROR;}else{s=(LinkList)malloc(sizeof(LNode));s->data=e;s->next=p->next;p->next=s;returnOK;}}//ListInsret_LStatusLis

6、tDelete_L(LinkList&L,inti,ElemType&e){//删除数据元素intj=0;LinkListp=L,q;while(jnext;}if(p==NULL){returnERROR;}else{q=p->next;//q为要删除的元素节点if(q==NULL){returnERROR;}e=q->data;//e为删除节点的数据区域p->next=q->next;free(q);returnOK;}}//ListDelete_LintLocateElem_L(LinkListL,ElemTyp

7、ee){//按元素值查找元素LinkListp=L->next;inti=1;while(p!=NULL&&p->data!=e){p=p->next;i++;}//如果要插入的节点为头节点,则退出if(p==NULL){returnERROR;}else{return(i);}}//LocateElem_Lintmain(){ElemTypee,a[5]={'a','b','c','d','e'

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。