静态链表实现数据添加删除.doc

《静态链表实现数据添加删除.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、静态链表实现初始化，创建链表，头添加，头删除，尾添加，尾删除，以及输出功能。#include"stdio.h"#include"stdlib.h"#definemax10typedefstructt{chardata;intcursor;}temp;voidouput(tempTemp[]){inti=0;while(Temp[i].cursor){i=Temp[i].cursor;printf("%d",Temp[i].data);}printf("");}voidinitial(tempTemp[],int*first){inti;Temp[0].cursor=

2、0;for(i=1;i

3、+n;i++){scanf("%d",&Temp[i].data);Temp[i].cursor=Temp[0].cursor;Temp[0].cursor=i;}system("cls");printf("恭喜您添加元素成功!您当前的元素为：");ouput(Temp);}voidaddlast(tempTemp[],int*k){inti,n,curnode=0;system("cls");printf("请输入即将添加的元素个数：");scanf("%d",&n);*k+=n;printf("请输入要添加的元素：");while(Temp[curn

4、ode].cursor!=0)curnode=Temp[curnode].cursor;for(i=*k+1;i<=*k+n;i++){scanf("%d",&Temp[i].data);Temp[i].cursor=0;Temp[curnode].cursor=i;curnode=i;}system("cls");printf("恭喜您添加元素成功!您当前的元素为：");ouput(Temp);}voiddelfirst(tempTemp[]){system("cls");inti;if(Temp[0].cursor==0)return;i=Temp[0].c

5、ursor;i=Temp[i].cursor;Temp[0].cursor=i;printf("恭喜您删除元素成功!您当前的元素为：");ouput(Temp);}voiddellast(tempTemp[]){system("cls");intcurnode=0,t;if(Temp[0].cursor==0)return;while(Temp[curnode].cursor!=0){t=curnode;curnode=Temp[curnode].cursor;}Temp[curnode].cursor=-1;Temp[t].cursor=0;printf("恭

6、喜您删除元素成功!您当前的元素为：");ouput(Temp);}intmain(){inti,n=0,first,flag=0,m,k,j;tempTemp[max];system("colore");while(1){printf("请输入您需要的操作序号:");printf("1.初始化并建立新链表。2.头添加3.尾添加4.头删除5.尾删除6.退出程序");scanf("%d",&m);if(m==1){system("cls");initial(Temp,&first);printf("请输入即将添加的元素个数：");sc

7、anf("%d",&n);//if(n>=max-1)//{//printf("您输入的元素个数超过范围!最大可输入%d个元素!",max-1);//continue;//}printf("请输入要添加的元素：");Temp[0].cursor=1;for(i=1;i<=n;i++){scanf("%d",&Temp[i].data);Temp[i].cursor=i