2013链表实验报告.docVIP

数据结构实验报告 姓名； 方钢 学号： 专业： 电子商务 班 级： 10-1班指导教师：实验时间：实验地点：新区实验楼4楼（实验题目）单链表实验 1.实验内容和要求 1.1实验要求 本次实验中的链表结构均为带头结点的单链表； 链表结构定义，算法实现放入库文件“linkList.h”； 运算和变量命名直观易懂，并有相应的注释 1.2实验内容 1求链表中第i个结点的指针（函数），若不存在，则返回NULL。 2在第i个结点前插入值为x的结点。 3删除链表中第i个元素结点。 4在一个递增有序的链表L中插入一个值为x的元素，并保持其递增有序特性。 5将单链表Ｌ中的奇数项和偶数项结点分解开（元素值为奇数、偶数），申请2个头结点，把分开的奇数项和偶数项分别链接到这2个头结点上，然后再将 这两个新链表同时输出在屏幕上，并保留原链表的显示结果，以便对照求解 结果。 6求两个递增有序链表L1和L2中的公共元素，并以同样方式连接成链表L3。 2.实验目的 2.1 理解线性表的链式存储结构。2.2熟练掌握单链表结构及有关算法的设计。2.3根据具体问题的需要，设计出合理的表示数据的链表结构，并设计相关算法。 3.数据结构设计 1求链表中第i个结点的指针（函数），若不存在，则返回NULL。 实验代码 node *L,*p; int i; createNode(*L); //尾插法创