数据结构课程设计 单链表的建立.docVIP

一、实验目的： 1、通过单链表来理解链表的逻辑结构和存储结构，熟练掌握线性表的存储方式和一些基本的操作，如：线性表的建立、求表长操作、取元素操作、按值查找操作、插入及删除操作等。 2、将理论知识与实践相结合，提高自己的实际动手能力。 3、通过实践来及时发现自己的缺点与不足，以便为接下来更加有效的学习做铺垫。 二、实验内容： 1、采用头插法或尾插法（此次课程设计我们以头插法为例）建立一个单链表。2、对建立好的单链表进行一些基本的操作，如： a.单链表的类型定义。 b.求表长操作。 c.取元素操作。 d.按值查找操作。 e.显示元素操作。 f.插入操作。 g.删除操作。 h.显示元素操作。 三、基本要求： 软件要求：Windows 2003、 Microsoft Visual C++ 6.0、Microsoft Ward 2003等。 硬件要求：电脑、优盘及其它辅助设备。 四、算法设计思想： 用一组任意的存储单元来存放线性表中的数据元素，这组存储单元既可以是连续的，也可以是不连续的，甚至可以是零散分布在内存中的任意位置上。为了表示线性表中的数据元素之间的前后关系，每个数据元素在存储器中的结点除了存储其基本信息外（结点的数据域），还需附加存储其前驱和后继的位置（结点的指针域）。这样线性表L=（a1，a2，…,an）在存储器上的n个结点就通过各自结点的指针域链接成一个“ 链子”，即链表。如果只附加存储其后继的位置（后继指针）就为单链表。 五、算法流程图 主函数 主函数 开 始 求表长 取元素 按值查找 插入元素 删除元素 输出 建立单链表 结束 六、算法源代码 #include iostream.h #includestdlib.h #include stdio.h typedef int Status; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define NULL 0 /*单链表的类型定义*/ typedef struct LNode { int data; struct LNode *next; }LNode, *LinkList; /*头插法建立单链表*/ LNode *createList(int n) { LNode *p; int i; LinkList L; L=(LinkList)malloc(sizeof(LNode)); L-next=NULL; for(i=1;i=n;i++) { p=(LNode*)malloc(sizeof(LNode)); cout 输入值; cinp-data; p-next=L-next; L-next=p; } return L; } /*求表长操作*/ int listLength(LinkList L) { LNode *p=L; int j=0; while(p-next) { p=p-next; j++; } return j; } /*取元素操作*/ void getElem(LNode *L,int i) { int e; LNode *p=L; int j=0; while(ji p-next) { p=p-next; j++; } if(j==i) { e=p-data; printf(取得元素为：%d\n,e); } else printf(无此元素\n); } /*按值查找*/ int locateElem(LinkList L,int e) { LNode *p=L-next; while(p-data!=ep!=NULL) p=p-next; if(p-data==e) return OK; else return ERROR; } /*单链表的插入*/ int listInsert(LinkList L,int i,int e) { LNode *p=L,*q; int j=0; while(ji-1p-next) { p=p-next; j++; } if(j==i-1) { q=(LNode*)malloc(sizeof(LNode)); if(!q) return OVERFLOW; q-data=e; q-next=p-next; p-next=q; return OK; } else return ER