《单链表的构造、插入和删除完整程序》由会员分享，可在线阅读，更多相关《单链表的构造、插入和删除完整程序（3页珍藏版）》请在金锄头文库上搜索。
1、 单链表的完整构造单链表的完整构造插入插入删除过程删除过程 兰州理工大学技术工程学院兰州理工大学技术工程学院 计算机技术与科学 1 班 闫寒#include #include #include struct LNode int data;struct LNode *next; ; int n; void print(struct LNode *h)printf(“链表中的元素有n“); struct LNode *c; c=h-next; if(c!=NULL) while(c!=NULL) printf(“%d “,c-data); c=c-next; else printf(“这是一个空表
2、 n“); struct LNode* MadeList_L(int n)int i,j;struct LNode *head,*p,*q; head=(struct LNode*)malloc(sizeof(struct LNode); head-next = NULL; for(i=0;idata=j;p-next = NULL;if(i=0)head-next=p;elseq-next=p;q=p; return head; int ListInsert_L(LNode *h,int i,int e) struct LNode *p,*s; int j;p=h;j=0; while(p+
3、j; if(!p|ji-1)return 0; s=(struct LNode*)malloc(sizeof(struct LNode); s-data=e;s-next=p-next; p-next=s; return 1; int ListDelete_L(LNode *h,int i) struct LNode *p,*q; int j,e; p=h;j=0; while(p-next+j; if(!(p-next)|ji-1)return 0; q=p-next;p-next=q-next; e=q-data;free(q); return 1; int menu(struct LNo
4、de *p) int i,m,c,y,w; struct LNode *q;printf(“ n-1：插入元素 2：删除元素 3：显示链表 4:退出链表-n 请输入 指令:“); scanf(“%d“, if(m=1) printf(“请输入插入元素的位置n“); scanf(“%d“, printf(“请输入插入的元素n“); scanf(“%d“, if(ListInsert_L(p,c,y)=1) printf(“插入成功n“); print(p); else printf(“错误！/n“); if(m=2)printf(“请输入要删除的元素位置n“);scanf(“%d“,if(ListDelete_L(p,w)=1)printf(“删除成功！n“);print(p); else printf(“删除失败n“); if(m=3) print(p); if(m=4) exit(0); menu(p); main()struct LNode *p;printf(“请先建立链表n“); printf(“请输入要输入的元素个数n“); scanf(“%d“,p=MadeList_L(n);menu(p);
