算法与数据结构实验 14计统一 1413101001 王成

金陵科技学院实验报告

}

for(i=0;i

printf(\

四、实验结果与分析（程序运行结果及其分析）

金陵科技学院实验报告

五、实验体会（遇到问题及解决办法，编程后的心得体会）

这次编程总的来说还是很简单的，但在编程过程中一定要考虑边界条件，以免出现数据溢出。

金陵科技学院实验报告

实验项目名称： 单链表 实验学时： 2 同组学生姓名： 实验地点： A101 实验日期： 2016.4.12 实验成绩： 批改教师： 批改时间：

金陵科技学院实验报告

实验2 单链表

一、实验目的和要求

1、实验目的

掌握单链表的定位、插入、删除等操作。 2、实验要求

（1）注意链表的空间是动态分配的，某结点不用之后要及时进行物理删除，以便释放其内存空间。

（2）链表不能实现直接定位，一定注意指针的保存，防止丢失。

二、实验仪器和设备

Turbo C 2.0

三、实验内容与过程（含程序清单及流程图）

1、必做题

（1） 编写程序建立一个单链表，并逐个输出单链表中所有数据元素。 （2） 在递增有序的单链表中插入一个新结点x，保持单链表的有序性。

解题思路：首先查找插入的位置然后进行插入操作；从第一个结点开始找到第一个大于该新结点值的结点即为插入位置；然后在找到的此结点之前插入新结点；注意保留插入位置之前结点的指针才能完成插入操作。

（3） 编写实现带头结点单链表就地逆置的子函数，并编写主函数测试结果。 2、选做题

已知指针LA和LB分别指向两个无头结点单链表的首元结点。要求编一算法实现，从表LA中删除自第i个元素起共len个元素后，将它们插入到表LB中第j个元素之前。 程序清单：

#include typedef struct node {

int data;

struct node *next; }linklist;