数据结构课程设计报告---链表操作.doc

数据结构课程设计 课 程： 数据结构 题 目： 链表操作 专业班级： 09软件工程（1）班 设计时间： 2011 指导教师： 一、 设计题目 课程设计题四：链表操作 设计目的 掌握线性链表的建立。 掌握线性链表的基本操作。 、设计内容和要求 利用链表的插入运算建立线性链表，然后实现链表的查找、删除、计数、输出、排序、逆置等运算，插入、删除、查找、计数、输出、排序、逆置要单独写成函数，并能在屏幕上输出操作前后的结果。 typedef struct LNode{ ElemType data; struct LNode *next; }LinkList; 模块划分 void InitList(LinkList L)//初始化 int ListInsert_L(LinkList L,int i,ElemType e)//插入元素 ElemType ListDelete_L(LinkList L,int i)//删除元素 int Count(LinkList L,ElemType e)//查找元素的位置 void PrintList(LinkList L)//打印链表 LinkList SortList(LinkList *L)//递增排序函数 void ReverseOrder(LinkList L)//求逆序 void main()//主函数，分别调用以上的子函数 功能设计 首先利用元素插入法建立链表建立链表，然后导出菜单，用switch调用各个子函数，实现链表的查找、删除、计数、输出、排序、逆置等运算 元素插入： N Y N Y 五、 算法设计分析 首先利用元素插入法建立链表建立链表，然后导出菜单，用switch调用各个子函数，实现链表的查找、删除、计数、输出、排序、逆置等运算 for(p=L;p!=NULL;p=p-next) { for(q=p-next;q!=NULL;q=q-next) { if(p-dataq-data) { temp=q-data; q-data=p-data; p-data=temp; } } } 六、 源代码 #define NULL 0 #include stdio.h #include malloc.h typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LinkList; void InitList(LinkList L)//初始化 { L.next=NULL; } int ListInsert_L(LinkList L,int i,ElemType e)//插入元素 { LinkList *s,*p; p=L; int j=0; while(pji-1) { p=p-next; j++; } if(!p||ji-1)return 0; s=(LinkList *)malloc(sizeof(LinkList)); s-data=e; s-next=p-next; p-next=s; return 1; } ElemType ListDelete_L(LinkList L,int i)//删除元素 { LinkList *q,*p=L; ElemType e; int j=0; while(p-nextji-1) { p=p-next; j++; } if(!p-nextji-1) return 0; q=p-next; p-next=q-next; e=q-data; free(q); return e; } int Count(LinkList L,ElemType e)//查找元素的位置 { LinkList *p=L.next; int n=1; while(p) { if(p-data==e) return n; n++; p=p-next; } return 0; } void ReverseOrder(LinkList L)//求