• 与线性表时一样，我们接下来慢慢实现链表ADT上的各种功能。首先还是最基本的，就是单链表的初始化。首先我们在main函数中 LinkList L; 这么定义了一个链表。因为需要对链表本身进行操作，那么假设函数定义为 InitList()，那么需要地址传递，写成 i=InitList(&L);。
• 接下来就是函数的设计了。初始化一个链表需要做什么事情呢？头指针是必须要有的，头结点为了规范化操作，最好也得有。那么第一步就是：创建一个头结点，并且让头指针指向这个头结点。
• 其实头指针也有了。参数 *L 传入的 L其实就是链表的首地址，也就是头指针。接下来也就是在内存开辟一个区域来作为头结点。

*L=(LinkList) malloc (sizeof(Node)); //创建一个结点

此处返回给L的是一个指针，并且赋给了头指针。*L其实就是头结点，L则为头指针。

• 接下来还得给链表的首元结点赋值为 NULL，因为 *L是头结点，那么 (*L)->next就是首元结点，所以 (*L)->next=NULL; 这么写就能让首元结点的指针域为空。所以函数设计完毕了。

实现代码如下：

/* 初始化顺序线性表 */
Status InitList(LinkList *L)
{
    *L=(LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */
    if(!(*L)) /* 存储分配失败 */
    {
        return ERROR;
    }
    (*L)->next=NULL; /* 指针域为空 */

    return OK;
}

• *L=(LinkList)malloc(sizeof(Node)); 这一句代码里面，L是个指针，指向头结点。*L就是指头结点。if(!(*L)) 就是头结点分配失败。
• 嗯。补全成完整的程序吧。

#include "stdio.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 20 /* 存储空间初始分配量 */

typedef int Status;/* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef int ElemType;/* ElemType类型根据实际情况而定，这里假设为int */

typedef struct Node
{
    ElemType data;
    struct Node *next;
}Node;
/* 定义LinkList */
typedef struct Node *LinkList;

/* 初始化顺序线性表 */
Status InitList(LinkList *L)
{
    *L=(LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */
    if(!(*L)) /* 存储分配失败 */
    {
        return ERROR;
    }
    (*L)->next=NULL; /* 指针域为空 */

    return OK;
}

/* 初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数 */
int ListLength(LinkList L)
{
    int i=0;
    LinkList p=L->next; /* p指向第一个结点 */
    while(p)
    {
        i++;
        p=p->next;
    }
    return i;
}

int main()
{
    LinkList L;
    Status i;

    i=InitList(&L);
    printf("链表L初始化完毕，ListLength(L)=%d\n",ListLength(L));
}

延伸阅读

此文章所在专题列表如下：

1. 第01话：线性表的概念与定义
2. 第02话：线性表的抽象数据类型ADT定义
3. 第03话：线性表的顺序存储结构
4. 第04话：线性表的初始化
5. 第05话：线性表的遍历、插入操作
6. 第06话：判断线性表是否为空与置空操作
7. 第07话：线性表的查找操作
8. 第08话：线性表删除某个元素
9. 线性表顺序存储的优缺点
10. 线性表链式存储结构的由来与基本概念
11. 单链表的头指针、头结点与首元结点
12. 单链表的结构体定义与声明
13. 单链表的初始化
14. 单链表的插入与遍历操作
15. 单链表的删除某个元素的操作
16. 获取单链表中的指定位置的元素
17. 查找某数在单链表中的位置
18. 用头插法实现单链表整表创建
19. 用尾插法实现单链表整表创建
20. 将单链表重置为空表
21. 单链表反转/逆序的两种方法
22. 单链表反转/逆序的第三种方法
23. 求单链表倒数第N个数
24. 用标尺法快速找到单链表的中间结点
25. 如何判断链表是否有环的存在
26. 单链表建环，无环链表变有环
27. 删除单链表中的重复元素

本文地址：http://www.nowamagic.net/librarys/veda/detail/2222，欢迎访问原出处。