软件技术基上机实验报告(链表).docVIP

ex2：链表的插入与删除 1）首先创建一个单链表：从键盘读入五个整数，按输入顺序形成单链表。将创建好的链表元素依次输出到屏幕上。 2）在已创建好的链表中插入一个元素：从键盘读入元素值和插入位置，调用插入函数完成插入操作。然后将链表元素依次输出到屏幕上。 3）在已创建好的链表中删除一个元素：从键盘读入欲删除的元素位置（序号），调用删除函数完成删除操作。然后将链表元素依次输出到屏幕上。 4）从键盘任意输入一个整数，在单链表中查询该数，如果单链表中已经存在这个数，就调用删除函数，删除该元素所在结点，并将单链表在删除前后的数据元素依次输出到屏幕上；如果单链表中不存在这个数，就调用插入函数，将这个数插入到单链表尾，并将单链表在插入前后的数据元素依次输出到屏幕上 软件技术基础上机实验报告 姓名：肖燕平 学号：2011019090028 上机实验 二 Ex2_1（链表的创建和插入删除） #includestdio.h #include malloc.h typedef struct node_type //定义链点 { int data; struct node_type *next; }node_type; typedef struct list_type //定义链表 { node_type *head; node_type *ta