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

1、福州大学至诚学院ACM队静态链表实现初始化，创建链表，头添加，头删除，尾添加，尾删除，以及输出功能。#include "stdio.h"#include "stdlib.h"#define max 10typedef struct tchar data;int cursor;temp;void ouput(temp Temp)int i=0;while(Tempi.cursor)i=Tempi.cursor;printf("%d ",Tempi.data);printf("n");void initial(temp

2、 Temp,int *first)int i;Temp0.cursor=0;for (i=1;i<max-1;i+)Tempi.cursor=i+1;Tempmax-1.cursor=0;*first=1;int getnode(temp Temp,int *first)int i;i=*first;*first=Tempi.cursor;return i;void addfirst(temp Temp,int *k)int i,n;system("cls");printf("请输入即将添加的元素个数：n");scanf("%d"

3、;,&n);*k+=n;printf("请输入要添加的元素：n");for (i=*k+1;i<=*k+n;i+)scanf("%d",&Tempi.data);Tempi.cursor=Temp0.cursor;Temp0.cursor=i;system("cls");printf("恭喜您添加元素成功!n您当前的元素为：n");ouput(Temp);void addlast(temp Temp,int *k)int i,n,curnode=0;system("cls"

4、);printf("请输入即将添加的元素个数：n");scanf("%d",&n);*k+=n;printf("请输入要添加的元素：n");while(Tempcurnode.cursor!=0)curnode=Tempcurnode.cursor;for (i=*k+1;i<=*k+n;i+)scanf("%d",&Tempi.data);Tempi.cursor=0;Tempcurnode.cursor=i;curnode=i;system("cls");printf(

5、"恭喜您添加元素成功!n您当前的元素为：n");ouput(Temp);void delfirst(temp Temp)system("cls");int i;if(Temp0.cursor=0)return;i=Temp0.cursor;i=Tempi.cursor;Temp0.cursor=i;printf("恭喜您删除元素成功!n您当前的元素为：n");ouput(Temp);void dellast(temp Temp)system("cls");int curnode=0,t;if(Temp0.curso

6、r=0)return;while(Tempcurnode.cursor!=0)t=curnode;curnode=Tempcurnode.cursor;Tempcurnode.cursor=-1;Tempt.cursor=0;printf("恭喜您删除元素成功!n您当前的元素为：n");ouput(Temp);int main()int i,n=0,first,flag=0,m,k,j;temp Tempmax;system("color e");while(1)printf("请输入您需要的操作序号:n");printf("

7、;1.初始化并建立新链表。n2.头添加n3.尾添加n4.头删除n5.尾删除n6.退出程序n");scanf("%d",&m);if(m=1)system("cls");initial(Temp,&first);printf("请输入即将添加的元素个数：n");scanf("%d",&n); / if (n>=max-1)/ /printf("您输入的元素个数超过范围!最大可输入%d个元素!n",max-1);/continue;/ printf("

8、;请输入要添加的元素：n");Temp0.cursor=1;for (i=1;i<=n;i+)scanf("%d",&Tempi.data);Tempi.cursor=i<n?i+1:0;system("cls");printf("恭喜您建表成功!n您输入的元素为：n");ouput(Temp);flag=1;else if(m=2)if(flag)addfirst(Temp,&n);elsesystem("cls");initial(Temp,&first);prin

9、tf("请输入即将添加的元素个数：n");scanf("%d",&k);n+=k;if (n>=max-1)printf("您输入的元素个数超过范围!最大可输入%d个元素!n",max-1);continue;printf("请输入要添加的元素：n");for (i=1;i<=k;i+)int num;num=getnode(Temp,&first);scanf("%d",&Tempnum.data);Tempnum.cursor=Temp0.cursor;T

10、emp0.cursor=num;system("cls");printf("恭喜您添加元素成功!n您当前的元素为：n");ouput(Temp);flag=1;else if (m=3)if(flag)addlast(Temp,&n);elseint b=0,c;system("cls");initial(Temp,&first);printf("请输入即将添加的元素个数：n");scanf("%d",&j);n+=j;if (n>=max-1)printf(&qu

11、ot;您输入的元素个数超过范围!最大可输入%d个元素!n",max-1);continue;printf("请输入要添加的元素：n");Temp0.cursor=1;for (c=1;c<=j;c+)scanf("%d",&Tempc.data);Tempc.cursor=c<j?c+1:0;system("cls");printf("恭喜您添加元素成功!n您当前的元素为：n");ouput(Temp);flag=1;else if (m=4)if(flag)delfirst(Temp);elsesystem("cls");printf("sorry!您的操作有误!请重新输入。n");continue;else if (m=5)if(flag)dellas