上机实验：链表,廖丹 liaodanuestc.edu.cn 宽带光纤传输与通信系统技术教育部重点实验室 Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks,制作：段景山 廖丹 主讲：廖丹,实验二：链表,ex2： 1）首先创建一个单链表：从键盘读入五个整数，按输入顺序形成单链表。将创建好的链表元素依次输出到屏幕上。 2）在已创建好的链表中插入一个元素：从键盘读入元素值和插入位置，调用插入函数完成插入操作。然后将链表元素依次输出到屏幕上。 3）在已创建好的链表中删除一个元素：从键盘读入欲删除的元素位置（序号），调用删除函数完成删除操作。然后将链表元素依次输出到屏幕上。,实验二：链表（续）,ex2： 4）从键盘任意输入一个整数，在单链表中查询该数，如果单链表中已经存在这个数，就调用删除函数，删除该元素所在结点，并将单链表在删除前后的数据元素依次输出到屏幕上； 如果单链表中不存在这个数，就调用插入函数，将这个数插入到单链表尾，并将单链表在插入前后的数据元素依次输出到屏幕上。,提示：相关头文件和链表数据类型定义 #include #include typedef struct node_type int data; struct node_type * next; node_type; typedef struct list_type node_type *head; node_type *tail; int length; list_type;,和顺序表的实验相似的，链表实验仍然需要完成下列一些函数： void create_list(list_type *table)，该函数从键盘读入五个整数，按输入顺序形成单链表。 void show_list(list_type *table)，该函数将链表元素依次输出到屏幕上。 void delete_list(list_type *table,int location)，该函数将指定位置的链表节点删除。 void insert_list(list_type *table,int new_node,int location)，该函数将新元素插入到指定位置上去。 void main(void)，主函数依次调用上述函数完成相应的功能。,