链表
链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针连接次序实现的。
内存不一定连续
最后一个结点的指针域为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)
{
ret