-
与线性表时一样,我们接下来慢慢实现链表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)); }
延伸阅读
此文章所在专题列表如下:
- 第01话:线性表的概念与定义
- 第02话:线性表的抽象数据类型ADT定义
- 第03话:线性表的顺序存储结构
- 第04话:线性表的初始化
- 第05话:线性表的遍历、插入操作
- 第06话:判断线性表是否为空与置空操作
- 第07话:线性表的查找操作
- 第08话:线性表删除某个元素
- 线性表顺序存储的优缺点
- 线性表链式存储结构的由来与基本概念
- 单链表的头指针、头结点与首元结点
- 单链表的结构体定义与声明
- 单链表的初始化
- 单链表的插入与遍历操作
- 单链表的删除某个元素的操作
- 获取单链表中的指定位置的元素
- 查找某数在单链表中的位置
- 用头插法实现单链表整表创建
- 用尾插法实现单链表整表创建
- 将单链表重置为空表
- 单链表反转/逆序的两种方法
- 单链表反转/逆序的第三种方法
- 求单链表倒数第N个数
- 用标尺法快速找到单链表的中间结点
- 如何判断链表是否有环的存在
- 单链表建环,无环链表变有环
- 删除单链表中的重复元素
本文地址:http://www.nowamagic.net/librarys/veda/detail/2222,欢迎访问原出处。