【数据结构】单链表之带头结点的单链表

一、单链表相关知识点介绍：

 1. 结点：结点就是单链表中研究的数据元素，结点中存储数据的部分称为数据域，存储直接后继地址的部分称为指针域。
 2. 头结点：引入头结点的目的是，将链表首元结点的插入和删除操作与其他结点的插入和删除操作统一起来。（即头指针地址不在发生变化）
 3. 头指针：头指针始终指向链表第一个元素，当有头结点时头结点就是链表第一个元素。头指针具有标识左右，故头指针命名为链表的名字。头指针是一定存在的。
 4. 带头结点的单链表的结点示意图：

                                         

5、带头结点的单链表结点定义：

typedef struct Node

{

    int data;

    struct Node* next;

}Node,*List;

 

---

二、单链表的操作集合

1. 头文件 list.h

#pragma once
//带头结点的单链表，单链表的尾节点的next为NULL
//链表中不使用下标

typedef struct Node
{
	int data;//数据
	struct Node *next;//后继指针
}Node,*List;//List=Node*

//初始化
void InitList(List plist);

//头