单链表
思维导图
1.单链表的定义
单链表的初始化
带头结点
//线性表
//单链表
//单链表初始化(不带头结点)
#include<stdio.h>
int main(){
typedef struct LNode{
ElemType data;
struct LNode *next;//next 是变量名字,声明为指向LNode结构体的指针struct LNode *
}LNode,*LinkList;
//初始化一个空的单链表
bool InitList(LinkList &L){
L=NULL; //空表,暂时还没有任何结点
return true;
}
void test(){
LinkList L; //声明一个指向单链表的指针
InitList(L); //初始化一个空表
//....后续代码...
}
return 0;
}
不带头结点
//线性表
//单链表
//单链表初始化(带头结点)
#include<stdio.h>
int main(){
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//初始化一个单链表(带头结点)
bool InitList(LinkList &L){
L=(LNode *)malloc(sizeof(LNode));
if(L==NULL)
return false;
L->next=NULL;
return true;
}
void test(){
LinkList L; //声明一个指向单链表的指针
InitList(L); //初始化一个空表
//....后续代码...
}
return 0;
}
2.单链表的插入删除
按位序插入
带头结点
//线性表
//单链表
//按位序插入(带头结点)
#include<stdio.h>
#include<stdlib.h>
int main(){
typedef struct LNode{
ElemType data;
struct LNode *next;//指针指向下一个结点
}LNode,*LinkList;
bool ListInsert(LinkList &L,int i,ElemType e){
if(i<1)
return false;
//找到第i-1个结点
LNode *p; //指针p指向当前扫描到的结点
int j=0; //当前p指向的是第几个结点
p=L; //p指向第头结点,头结点是第0个结点(不存数据)
while(p!=NULL && j<i-1){
//循环找到了第i-1个结点
p=p->next;