数据结构单链表课程设计设计报告.doc

《数据结构》课程设计报告 需求分析 此程序主要用来实现单链表的创建、插入、删除、排序、并、交、差运算及输出等基本操作。 程序需要根据使用者的需要来运算得出符合要求的结果 ①在程序运行的过程中根据提示进行输入，使用了scanf函数； ②使用了printf函数进行输出； ③程序输出符合使用者的需要的结果； ④程序能够输出任意运算的正确结果。 2） 概要设计 1. 定义所需的数据结构 data *next typedef struct LNode{ int data; //数据域 struct LNode *next; //指针域 }LNode, *LinkList; 2. 模块划分 void LinkListCreat(LinkList L,int n); //创建 void ListInsert(LinkList head,int i,int e); //插入 void ListDelete(LinkList head,int i,int e); //删除 void printList(LinkList head); //输出 void LinkListsort(LinkList L); //排序 void LinkListMerge(LinkList La, LinkList Lb,LinkList Lc); //并 void LinkListJiao(LinkList La, LinkList Lb,LinkList Lc); //交 void LinkListcha(LinkList La, LinkList Lb,LinkList Lc); //差 void LinkListhebing(LinkList La, LinkList Lb,LinkList Lc); //差集的并 void main(); //主函数，分别调用以上的子函数 3 .功能设计 首先利用元素逆序插入法建立链表，然后导出菜单，用switch调用各个子函数，实现链表的创建，插入，删除，排序，交，并，差等运算，其中排序用的是冒泡法。 3） 详细设计 //单链表的创建 void CreatList(Lnode *L) /*建立链表CreastList函数*/ { Lnode *p; int value; L-next=NULL; while (1) /*当输入非0数值时*/ {scanf( %d,value); if (value==NULL) return; p=(Lnode *)malloc(sizeof(Lnode)); /*建立P链表*/ p-data=value; p-next=L-next; /*把后输入的插到前面*/ L-next=p; } } //单链表的输出 void printList(Lnode *head) { printf(输出的结果如下： \n); Lnode *p = head-next;//头结点赋给P if (p == NULL) { printf(List is empty!\n); return; } while (p != NULL) { printf(%d , p-data); p = p-next; } printf(\n); } //单链表的插入 void ListInsert(LinkList head,int i,int e)//在单链表中第i个位置之前插入e元素 { LinkList p,s; int j=0; p=head; while(pji-1)//找到要插入的位置 { p = p-next; ++j; } if(!p||ji-1) { printf(要插入的位置错误！); } s = (LNode *)malloc(sizeof(LNode));//给插入的元素开辟空间 s-data = e;//改变指针指向 s-next = p-next; p-next = s; } //单链表的删除 int ListDelete_L(Lnode *L,int i) /*删除函数*/ { Lnode *p=L-next; int j=0; Lnode *q; while (p-next ji-1) {p=p-next; ++j;} /*找出第i节点，并令p指向其前趋*/ if (!p-next || ji