实验2链式存储实验.docVIP

链式存储实验 实验目的：理解链表的逻辑结构和存储结构，熟练掌握链表的相关操作。 1、问题描述 链表是用一组任意的存储单元来依次存储线性表中的各个数据元素，这些存储单元可以是连续的，也可以是不连续的。用链接存储结构表示线性表的一个元素时至少要有两部分信息:一是这个数据元素的值，二是这个数据元素的直接后继的存储地址。这两部分信息一起组成了链表的一个结点。数据域用来存放数据元素的值；指针域（又称链域）用来存放该数据元素的直接后继结点的地址。链表正是通过每个结点的指针域将线性表的n个结点按其逻辑次序链接成为一个整体。通常用箭头表示链域中的指针，于是单链表就可以直观地画成用箭头链接起来的结点序列，单链表中每个结点的存储地址存放在其直接前驱的指针域中，因此访问单链表的每一个结点必须从表头指针开始进行。对单链表的操作主要有：建立单链表、查找（按序号查找、按值查找）、插入一个结点、删除一个结点、求表长等。 2、数据结构设计 单链表的结点结构如下： typedef struct node { /*单链表结点结构*/ ElemType data; /*ElemType可以是任何相应的数据类型如int,char等*/ struct node *next; } LinkList; 3、功能（函数）设计 链表的基本操作： InitList1(LinkList *head) //初始