软基上机报告-链表(基础题).docVIP

ex2_1——基本题 1）首先创建一个单链表：从键盘读入五个整数，按输入顺序形成单链表。将创建好的链表元素依次输出到屏幕上。 2）在已创建好的链表中插入一个元素：从键盘读入元素值和插入位置，调用插入函数完成插入操作。然后将链表元素依次输出到屏幕上。 3）在已创建好的链表中删除一个元素：从键盘读入欲删除的元素位置（序号），调用删除函数完成删除操作。然后将链表元素依次输出到屏幕上。 程序流程说明 1）创建一个单链表：从键盘读入五个整数，按输入顺序形成单链表。将创建好的链表元素依次输出到屏幕上。 2）在已创建好的链表中插入一个元素：从键盘读入元素值和插入位置，调用插入函数完成插入操作。然后将链表元素依次输出到屏幕上。（让插入位前一位的指针指向新增结点，新增结点指针指向插入位置原结点，同时length加一） 3）在已创建好的链表中删除一个元素：从键盘读入欲删除的元素位置（序号），调用删除函数完成删除操作。然后将链表元素依次输出到屏幕上。（让插入位置前一结点指针指向下一结点，length减一，其余不变） 二、程序代码 #includestdio.h #includemalloc.h #includestdlib.h typedef struct Node{ int data; struct Node *link; }node; typedef struct List{ node *h