单链表心得体会.doc

单链表心得体会
篇一：数据结构课程设计实验报告心得体会链表c语言数
据
结
构
课
程
设
计
设计题目:两个链表的交叉合并
专业班级:08软件工程3班
姓名：xxxxxx
学号：080107031123
设计时间：2010/9/25
指导教师：杨薇薇
一、设计题目
实现两个链表的合并
设计目的
1．掌握线性链表的建立。

2．掌握线性链表的基本操作。

设计内容和要求
1.建立两个链表A和b，链表元素个数分别为m和n个。

2.假设元素分别为(x1,x2,?xm)，和(y1,y2,?yn)。

把它们合并成一个
线形表c，使得：
当m>=n时，c=x1,y1,x2,y2,?xn,yn,?,xm
当n>m时，c=y1,x1,y2,x2,?ym,xm,?,yn
输出线性表c。

3.用直接插入排序法对c进行升序排序，生成链表d，并输出链表d。

4.能删除指定单链表中指定位子和指定值的元素。

二、运行环境（软、硬件环境）
软件环境：Vc++6.0编程软件，运行平台：win32
硬件：普通个人pc机、算法设计的思想
三、算法的流程图
四、算法设计分析
这个两个链表的交叉合并算法主要运用到的是链表的基本操作，定义节点，将链表的创建、计算链表的长度、链表A,b的交叉组合、链表内容升序排列、删除链表指定位置元素、删除指定的元素等算法写成了独立函数，通过主函数调用。

这样就大大精简了主函数的操作。

但主函数中很大篇幅用到了if、else语句，用以指定链表指定结点和指定元素的删除操作，这样就使得本来很精简变得繁琐，降低了程序的质量。

所以其有优点和缺点，但需要不断的改进，不断优化该程序。

五、源代码
程序源代码:
#include<stdio.h>。