数据结构单链表

1、/*课程设计题四：链表操作 一、 设计目的 1掌握线性链表的建立。 2掌握线性链表的基本操作。 二、设计内容和要求 利用链表的插入运算建立线性链表，然后实现链表的查找、删除、计数、输出、排序、逆置等运算，插入、删除、查找、计数、输出、排序、逆置要单独写成函数，并能在屏幕上输出操作前后的结果。 */#include#include#include#define max 50typedef int elemtype;typedef struct node /定义单链表节点类型 elemtype data;struct node *next;int cur;linklist;void createl

2、ist(linklist *&l,elemtype a,int n) /尾插法建立单链表linklist *s,*r;int i;l=(linklist *)malloc(sizeof(linklist); /创建头结点l-next=null;r=l;/r始终指向终端结点,开始时指向头结点for (i=0;idata=ai;r-next=s;/将*s插入*r之后r=s;s-next=null;/终端结点next域置为nullint listinsert(linklist *&l,int i,elemtype e) /在单链表l中的第i个位置上插入元素e linklist *p=l,*f;int

3、 j;/p=l;j=0;while(p&jnext;+j; if(!p|jdata=e;f-next=p-next;p-next=f;printf(ok);return(1);int listdelete(linklist *&l,int i,elemtype &e) /在单链表l中删除第i个元素linklist *p,*q;int j;p=l;j=0;while(p-next&jnext;+j;if(!(p-next)|ji-1)printf(i error);return(0);q=p-next;e=q-data;p-next=q-next;free(q);printf(ok);retur

4、n(1);int locateelem(linklist *l,elemtype e) /在单链表l中查找元素elinklist *p=l-next;int n=1;while(p!=null&p-data!=e)p=p-next;n+;if(p=null)return(0);else return(n);int listlength(linklist *l) /计算单链表l元素的个数linklist *p=l;int i=0;while(p-next!=null)i+;p=p-next;return(i);void displist(linklist *l) /显示单链表l linklist

5、 *p=l-next;while(p!=null)printf(%d ,p-data);p=p-next;printf(n);void sort( linklist *l) /选择排序 linklist *q,*s; int t; linklist *p=l; while(p) s=p; q=p-next; while(q) if(q-datadata) s=q; q=q-next; if(s!=p) t=p-data; p-data=s-data; s-data=t; p=p-next; void reverse(linklist *l) /原地置换linklist *s,*t;linkli

6、st *p=l;s=p-next;while(s-next!=null) / 主要置换过程t=s-next;s-next=p;p=s;s=t;s-next=p;l-next-next=null; /收尾l-next=s; /赋头void menu() /主菜单函数printf(n); printf(*链表操作*n);printf(n);printf( 主菜单 n ); printf(* 1.创建 *n); printf(* 2.插入 *n); printf(* 3.删除 *n); printf(* 4.查找 *n); printf(* 5.计数 *n); printf(* 6.输出 *n);

7、printf(* 7.排序 *n); printf(* 8.逆置 *n); printf(* 9.退出 *n);printf( n);printf(*n); void main() /主函数 int select,i,n; linklist *h;elemtype amax; /定义一个元素数组,长度为maxelemtype e;menu();printf(在选择操作前请先选择1功能实现用尾插法创建单链表!nn);printf(请输入你要创建的单链表的节点个数:);scanf(%d,&n);do printf( n); printf(请选择你要执行的操作:); scanf(%d,&select

8、); switch(select) case 1:printf(输入单链表元素:); /创建单链表 for( i=0;in;i+) scanf(%d,&ai); createlist(h, a, n);break; case 2: printf(输入你要插入的元素位置i:); /插入元素 scanf(%d,&i); printf(请输入你要插入的元素的值e:); scanf(%d,&e);listinsert(h, i, e); printf(插入元素后的单链表显示:); displist(h); break; case 3: printf(请输入你要删除的位置i:); /删除元素 scanf

9、(%d,&i); listdelete(h, i,e); printf(删除元素后的单链表显示:); displist(h); break; case 4: printf(输入你要查找的元素e:); scanf(%d,&e); printf(你要查找的元素的位置i为:%dn,locateelem(h, e); /查找元素 break; case 5: printf(单链表h的长度=%dn,listlength(h); /计数 break; case 6: printf(显示单链表元素:);displist(h) ; /输出单链表 break; case 7: sort(h); printf(按从小到大的顺序排序后的结果为:); /按从小到大的顺序排序 di