线性表的链式储存（单链表c++实现）

最新推荐文章于 2024-03-15 10:29:37 发布

原创

最新推荐文章于 2024-03-15 10:29:37 发布 · 910 阅读

CC 4.0 BY-SA版权

文章标签：

本文详细介绍了C++中单链表的定义、动态内存分配、初始化、头插法和尾插法创建链表、求表长、查找、插入及删除操作。重点展示了如何通过指针操作实现链表的基本功能。

单链表的类型定义
```
typedef int TypeDate;  //定义TypeDate为int型
typedef struct linknode
{
  DateType date;         //定义结点的数据域
  struct linknode *next; //定义结点的指针域
}linklist;
```
上面定义的LinkList是结点类型，如果想定义一个指向该节点类型的指针head，c++中的语言如下：
```
LinkList *head;
```
如果想动态申请一个节点空间，并让指针head指向该结点空间，语句如下：
```
head=(LinkList *)malloc(sizeof(LinkList));
```
这样，head指针就指向该节点了，则这个结点的数据域为head->date或是(*head ).date,而指针域为head->next或(*head ).next.
单链表的初始化：单链表的初始化即构造一个仅包含头结点的空单链表。其过程是首先申请一个结点并让指针head指向该结点，然后将他的指针域赋为空，最后返回头指针head。其算法描述如下：
```
LinkList *InitList()
{
  LinkList *head;
  head=(LinkList *)malloc(sizeof(LinkList)); //动态分配一个节点空间
  head->next=NULL;
  return head;          //头结点指针域为空，表示空链表
}
```