开发工具:
文件大小: 780kb
下载次数: 0
上传时间: 2015-04-28
详细说明： #include #include 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;idata); 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&&jnext; 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&&jnext; 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; } ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
