线性表链式存储（双向链表）插入、删除运算



1、预习要求：线性表的插入、删除相关概念及运算，完成线性表元素的插入、删除。

2、实验目的：

（1）了解线性表的插入、删除相关概念；

（2）理解线性表的插入、删除过程和结构定义；

（3）掌握算法转换为程序的过程中的变化。

3、实验内容及要求：

(1) 以“一个较完整的程序范例-顺序表”程序框架为框架

(2）双链表结构体为：

typedef struct

{

int num /学号

char name[10] /姓名

} student；

分别建立包含3~5个数据元素的链式存储线性表；

(3）实现功能

a)构造空表，直接从键盘输入数据元素

b) 插入、删除、一般查找（给定某一学号x，找到并显示该学生信息）、显示等函数功能

c）设计特殊查找函数findbeforeAndAfter(...)，给定某一学号x，能同时找到该学生第i个前驱的学生信息，以及该学生第j个后继的学生信息，参数x, i，j从键盘输入

（4）给出程序运行截图。

-The linear table chain store (doubly linked list) insert, delete operations



1, the preview request: Linear table insert, delete the related concepts and operations, completion of the linear table elements

Insert, delete.

2, the purpose of the experiment:

(1) to understand the linear table insert, delete the related concepts

(2) understanding of the linear table insert, delete, processes and structures defined

(3) to grasp the changes in the process of algorithm into a program.

3, experimental content and requirements:

(1) "a more complete example of the program- order form" procedural framework within the framework of

(2) doubly linked list structure is:

　　　　typedef struct

　　　 {

　　　　　int num /Student ID

　　　　 char name [10] /Name

　　　　} Student

Were established to contain three to five data elements in the chain store linear table

(3) to achieve functional

　　a) Construct an empty table directly from the keyboard to input data elements

　　b)