Question

数据结构C语言版问题，求高手解答

#include "global.h"
#include "item.h"
#include "linklist.h"
#define Num 5 //单链表结点个数
void main(void) {
LinkList L; ElemType e; int i;
L=InitList();
//代码段①开始
for(i=1;i<=Num;i++) {
e=intput();
ListInsert(L, i, e);
}
//代码段①结束
printf("%d\n", ListLength(L)); PrintList(L, output);
//****以下由学生给出实际代码****
//在位置2插入字符串“first”
//在位置5插入字符串“second”
//****以上由学生给出实际代码****
printf("%d\n", ListLength(L)); PrintList(L, output);
//****以下由学生给出实际代码****
//删除位置3的结点
//删除位置10的结点
//****以上由学生给出实际代码****
printf("%d\n", ListLength(L));
PrintList(L, output); //语句①
DestoryList(L);
}
将上面的代码补充完整，还有下面三个问题：
以上的代码段①的功能是什么？
以上代码中两次删除操作的结果是否相同？为什么？
以上代码中的语句①中，参数output的含义是什么？
谢谢！

Answer 1

（1）输入num个数添加到链表L中，
（2）就是删除位置3，位置10的节点，删除节点后，删除节点的前节点要指向后节点
（3）不太清楚，PrintList（）是自定义函数，但是你代码中没有给出，output作为一个参数但是又没有定义，

追问

那代码中要求补充的插入字符串和删除结点的代码应该怎么写？

追答

简单跟你说说把，插入字符串的时候就先遍历到指定位置，构造结构体变量，把需要添加的字符串赋值给结构体变量，然后前一个节点next指向构造的结构体，构造的结构体nex指向下一个结构体
删除的时候先遍历到指定位置下一个节点，并保存该节点，在重新遍历到指定位置前一个节点，把前一个节点的next指向保存的节点。。。。。