一个带头结点的单链表的基本操作

链表

链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。
内存不一定连续
最后一个结点的指针域为NULL
(逻辑上是连续存储的，在物理空间上是不连续的。每个数据存储的空间都是单独申请的)

带头结点的单链表

第一个结点不存储数据元素，只是其指针域来存储整个链表的起始。头结点在正式操作链表之前就已经存在。
头结点：不存储数据，只做起始的标志。
数据结点：存储数据的结点，一般就是头结点后的结点，也就是链表的第二个结点和其以后。

整体结构

SeqList.h代码声明

typedef int ElemType;
//结构体定义如下：其中Node表示结点，Link表示链表指针
typedef struct Node
{
    
 Elem_Type data;
 struct Node* next;
}Node,*Link;

//初始化操作//初始化要断言，并把指针域置为NULL
void init(Link phead);
//头插
void insert_Head(Link phead,Elem_Type val);
//尾插
void insert_Tail(Link phead,Elem_Type val);
//按位置插
void insert_pos(Link phead,int pos,Elem_Type val);
//判空
bool empty(Link phead);
//头删
int delete_Head(Link phead);
//尾删
int delete_Tail(Link phead);
//按位置删（删除数据等于val的第一个结点）
int delete_val(Link phead,Elem_Type val);
//删除值为val的所有结点
int delete_Allval(Link phead,Elem_Type val);
//查询元素
Node* find(Link phead,Elem_Type val);
//修改元素
int updateVal(Link phead,Elem_Type oldval,Elem_Type newval);
//销毁
void destory(Link phead);
//打印
void Show(Link phead);

代码实现

SeqList.cpp代码实现

#include<stdio.h>
#include<stdlib.h>
#include“SeqList.h”

//初始化
void init(Link phead)
{
   
	if(phead == NULL)
	{
   
		return