#1726. c语言8.18 链表插入删除
c语言8.18 链表插入删除
当前没有测试数据。
问题背景
建立如图所示的带头结点的链表,实现数据的插入、删除和显示。
问题描述
图 8.24所示的链表结点包含一个数据成员和一个指针成员,因此结点类型可以定义如下:
struct Node {
int data,
struct Node* next;
};
链表初始化时仅需建立一个不存数据的头结点,并用头指针 head指向它即可。数据的显示功能可利用工作指针从头结点开始循环遍历打印即可。链表的插人、删除操作和普通链表的操作算法大致一致。