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

《数据结构》课程设计报告 1） 需求分析 此程序主要用来实现单链表的创建、插入、删除、排序、并、交、差运算及输出等基本操作。 程序需要根据使用者的需要来运算得出符合要求的结果 ①在程序运行的过程中根据提示进行输入，使用了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); 排序// // Lc); Lb,LinkList La, LinkListMerge(LinkList void LinkList 并 void LinkListJiao(LinkList La, LinkList Lb,LinkList Lc); 交// 1 // La, LinkList Lb,LinkList Lc); void LinkListcha(LinkList 差 //差集的并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) { 牰湩晴尨输出的结果如下： \n); Lnode *p = head-next;//头结点赋给P if (p == NULL) { printf(List is empty!\n); return; 2 } while (p != NULL) { printf(%d , p-data); p = p-next; } printf(\ ); } //单链表的插入 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) { ); 牰湩晴尨 要插入的位置错误！} 给插入的元素开辟空间 s = (LNode *)malloc(sizeof(LNode));// 改变指针指向 s-data = e;//s-next = p-next; p-next = s; } //单链表的删除 int ListDelete_L(Lnode *L,int i) /*删除函数*/ 3 { Lnode *p=L-next;