动态单链表

#include<stdio.h> #include<malloc.h> typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; //=========初始化===========// LinkList Inlist(LinkList L) { LinkList p=NULL; p=(LinkList)malloc(sizeof(LNode)); if(!p) printf("储存错误！！\n"); p->next=NULL; L=p; return L; } //========建立n个元素链表========// LinkList Inlist_L(LinkList L,int n) { LinkList p=NULL; int i; for(i=0;i<n;i++) { p=(LinkList)malloc(sizeof(LNode)); scanf("%d",&p->data); p->next=L->next; L->next=p; } return L; } //=======输出元素=========// void print(LinkList L) { LinkList p=NULL; p=L->next; while(p!=NULL) { printf("%d ",p->data); p=p->next; } } //======查找元素======// int InSert(LinkList L,int n) { LinkList p=NULL,s=NULL; int j=1,post; s=(LinkList)malloc(sizeof(LNode)); if(!s) printf("储存错误！！\n"); s->next=NULL; printf("请输入要查找的元素："); scanf("%d",&s->data ); p=L; while(p&&j<=n) { p=p->next; j++; if(p->data==s->data) { post=1; break; } else post=0; } if(post==1) printf("查找的元素位于%d\n",j-1); if(post==0) printf("无此数！！\n"); return 0; } //=======插入元素==========// int InSort(LinkList L,int i,int x) { LinkList p=NULL,s=NULL; int j=0; p=L; while(p&&j<i-1) { p=p->next; j++; } if(!p||j>i-1) { printf("输入位置不合法！！！\n"); return 0; } s=(LinkList)malloc(sizeof(LNode)); if(!s) printf("储存错误！\n"); s->data=x; s->next=p->next; p->next=s; return 0; } //=======删除元素======// LinkList InDelete(LinkList L,int i) { int j; LinkList q=NULL,p=NULL; p=L; j=0; while(p->next&&j<i-1)//为了查找元素 { p=p->next; j++; } if(!(p->next)||j>i-1) { printf("输入位置不合法！！\n"); return L; } q=p->next; p->next=q->next; free(q); return L; } //=======合并========// //======菜单=========// void menu() { printf("\t==========单链表的应用==========\n"); printf("\t\t1、初始化并建立链表\n"); printf("\t\t2、查找元素\n"); printf("\t\t3、插入元素\n"); printf("\t\t4、删除元素\n"); printf("\t\t5、合并元素\n"); printf("\t\t6、程序结束\n"); } int main() { LinkList L=NULL; int n,k=1,t,m,x,i; while(k==1) { menu(); printf("请输入你的选择："); scanf("%d",&t); switch(t) { case 1: printf("请输入要建立的链表长度："); scanf("%d",&n); L=Inlist(L); L=Inlist_L(L,n); break; case 2: InSert(L,n); break; case 3: printf("请输入要插入的元素和要插入的位置："); scanf("%d%d",&x,&i); InSort(L,i,x); print(L); break; case 4: printf("请输入要删除元素的位置："); scanf("%d",&m); L=InDelete(L,m); print(L); break; case 6: k=0; printf("退出成功！！\n"); } } getchar();getchar(); return 0; }