6-62 单链表基本运算算法的实现

线性表实验二 实现单链表各种基本运算的算法

目的: 领会单链表存储结构和掌握单链表中各种基本运算算法设计。

内容: 实现单链表的各种基本运算(假设单链表的元素类型ElemType为char)，并在此基础上设计一个程序，完成如下功能:

(1)初始化单链表h。

(2)依次采用尾插法插入a、b、c、d、e元素。

(3)输出单链表h。

(4)输出单链表h长度。

(5)判断单链表h是否为空。

(6)输出单链表h的第3个元素。

(7)输出元素a的位置。

(8)在第4个元素位置上插入f元素。

(9)输出单链表h。

(10)删除单链表h的第3个元素。

(11)输出单链表h。

(12)释放单链表h。

单链表结点类型定义：

typedef char ElemType;

typedef struct LNode {
    ElemType data;
    struct LNode *next;        //指向后继结点
} LinkNode;             //单链表结点类型

 

函数接口定义：

下列各函数签名中，L为带头结点的单链表的头指针，如下图所示：