当前没有测试数据。

问题背景

建立如图所示的带头结点的链表，实现数据的插入、删除和显示。

问题描述

图 8.24所示的链表结点包含一个数据成员和一个指针成员，因此结点类型可以定义如下:

struct Node {
int data,
struct Node* next;
};

链表初始化时仅需建立一个不存数据的头结点，并用头指针 head指向它即可。数据的显示功能可利用工作指针从头结点开始循环遍历打印即可。链表的插人、删除操作和普通链表的操作算法大致一致。