单链表的基本操作

10）调用头插法的函数，分别输入10,20，分别回车：

11）调用尾插法的函数，分别输入30,40

12）查找单链表的第四个元素：

13）主函数中传入参数，删除单链表的第一个结点：

14）主函数传入参数，删除第0个未位置的元素，程序报错：

15）最后，输出单链表中的元素：

return 0;

}

6）编译，连接，运行源代码：

7）输入8，回车，并输入8个数，用空格分隔开，根据输出信息，可以看出，链表已经拆分为两个

五、实验总结

1.单链表采用的是数据+指针的表示形式，指针域总是指向下一个结

点（结构体）的地址，因此，在内存中的地址空间可以是不连续的，操作比顺序存储更加的方便

2.单链表使用时，需要用malloc函数申请地址空间，最后，删除元

素时，使用free函数释放空间