计算机软件基础(二)实验指导书.docVIP

实验一 线性表的插入与删除 一、实验目的与要求 使学生更进一步了解线性表在链接存储结构下插入与删除运算。 二、实验任务 1．创建带头指针的单链表 2．查找指定位置的结点 3. 在查找到的指定位置上插入新元素 4．在查找到的指定位置上删除结点 三、实验指导 1．创建带头指针的单链表算法： （1）置链表为空，即head=NULL； 并置指针变量q为空，即q=NULL； （2）通过C语言提供的函数malloc(存储区字节数)，申请一个结点，使指针变量p指向它； （3）将数据（如数据10）赋值给p的数据域，将p的指针域置为空，并将指针head和q指向该结点， （4）申请另一结点，同样使指针变量p指向该结点，对其数据域赋值，置指针域置为空； （5）将p插入在q指针所指结点之后， （6）指针q指向链表的最后一个结点， 到此，在原来的链表中插入二个结点。 ?（7）重复执行（3）、（4）、（5）、（6）则可创建整个线性链表。 链表创建函数如下： /*请注意LEN这一常量，在后面的算法函数还会用到*/ struct pointer *creat() { struct pointer *p, *q,*head; int n;