实验二

  • 格式:doc
  • 大小:22.00 KB
  • 文档页数:2

实验二、链表基本操作

一、 实验目的

1.掌握链表的概念,学会对链表进行操作。

2.加深对链式存储结构的理解,逐步培养解决实际问题的能力。

二、 实验内容

(1) 编写链表基本操作函数

 创建一个包含n个结点的单链表,要求返回头指针;

CreateList_L(LinkList &L,int n)

 在单链表中数据元素值为a的结点前插入值为b的结点,要求如果值为a的结点不存在,则插在表尾;

InsertList_L(LinkList &L, char a,char b)

 在单链表中删除数据元素值为c的结点,要求如果存在,则返回1,否则返回0;

DeleteList_L(LinkList &L,char c)

注意:每完成一个步骤,必须及时输出链表元素, 便于观察操作结果。

(2) 用主函数调用上述函数,实现相应功能。

三、 实验要求

1. C完成算法设计和程序设计并上机调试通过。

2. 撰写实验报告,提供实验结果和数据。

3. 分析算法,简要给出算法设计小结和心得。

四、 程序运行情况 写出输入数据及运行结果

五、 源程序清单