目录
整体需要注意的地方:
1.我们要查找到要插入的位置的前一个位置。
2.结构体指针内存和结构体结点内存分清。
3.每插入一个结点都需要申请一个结构体结点内存,但是工作指针P不需要啊,因为它只是定位作用,其实工作指针P和指向需要插入的结点的指针S本质是一样的。
4.注意的是申请结点空间的时候强制转换类型噢,因为不强转之前是void类型的,强转成LinkList类型的,至于为什么,因为结点本来就算这个类型的啊。
5.Node和LinkList的区别
综上所述,以下 3 种形式是等价的:
结构体变量.成员名。
(*指针变量).成员名。
指针变量->成员名。
指针内存和结点内存(结构体内存):
为什么P不分配内存,S需要分配内存?
重要的是分清指针内存和结点内存(结构体内存);
P他只是一个工作指针,所以P不需要分配空间,它只需要存放一个目前所指向的结点的地址就行了,那么S和P也是一样的,S也只是有一个自己的指针内存,当然P也是只有一个自己的指针内存,
S和P一样也是一个结构体指针,但是S会指向一个你分配了内存的一个结点,虽然这个结点没有名字,或者说此时这个结点的名字就算指向它的结构体指针的名字S。
所以P和S的区别就是:S因为是指向要插入的结点所以我们要申请内存,但是这个内存不是给S,而是给了S所指向的需要插入的结点。
P也是指向了一个分配了内存的结点,但是在一开始我们就把P=L;而L也是一个结构体指针,要知道L是头指针,头指针指向着头结点,因为我们进行了P=L;所以P也就指向了头结点,然后逐个的向后指,那么此时看P和S也就没有什么不一样的了。
关于结构体内存:
指向什么结构体类型的结构体变量,就要定义成什么样的结构体类型,比如指向 struct STUDENT 类型的结构体变量,那么指针变量就一定要定义成 struct STUDENT* 类型。
p->num 的含义是:指针变量 p 所指向的结构体变量中的 num 成员。
关于Node和LinkList的区别:
因为我们这样写:
typedef struct Node{
Status data;
struct Node *Next;
}Node;
所以:
Node就是typedef struct Node
那么:
Node是 typedef struct Node
LinkList是 typedef struct Node*
因为:
typedef struct Node *LinkList;
所以:LinkList相比于Node只是多了一个*说明它是一个指向Node类型的指针
区别就是:Node是结构体类型,LinkList是结构体指针类型,就像int是整型,int*是指向整型的指针一样。
那么代码如下:
//头文件
#include<stdio.h>
#include<malloc.h>
//宏定义
#define OK 1
#define ERROR 0
//取别名
typedef int Status;
typedef struct Node *LinkList;//对工作指针的类型取别名,为了方便,隐藏难以理解的语法
// typedef struct Node* LinkList;
//对于这一块*在左边还是右边是没有区别的只是说放在左边的话,对于定义一个工作指针容易理解,放在右边的话顺手。
//抽象头节点
typedef struct Node{
Status data;
struct Node *Next;
}Node;
typedef struct Node *LinkList;//取别名,即对指针域去别名
//建立InsertList函数
//参数:*L,i,e
//初始条件:插入位置合理,即1<=i,并且在查找到第i个之前结点P不为空
//操作目的:实现将i插入到合理的范围内
Status InsertList(LinkList *L,Status i,Status e){
LinkList P;
P=*L;//将工作指针指向头指针,因为链表L是有头结点的,那么此时头指针也就指向头结点。
int j=0;//如果把工作指针指向头结点后面的,那么此时j应该从1开始,但是为了能够插入在第一个位置,所以我们要从头指针开始,毕竟头指针本来就算为了,插入第一个结点和删除的时候更方便
while(j<i-1&&P){//j小于i的同时工作指针P也必须不为空
P=P->Next;
j++;
}
//如果此时P为空,那么说明插入位置不合理
if(!P){
return ERROR;
}
//如果此时j>i,即i可能为0,或者负数,那么也说明插入位置不合理
if(j>i){
return ERROR;
}
//此时工作指针P应当指向的是要插入的位置的结点的前一个结点
LinkList S=(LinkList)malloc(sizeof(Node));//注意的是强制转换类型噢,因为不强转之前是void类型的,强转成LinkList类型的,至于为什么,因为结点本来就算这个类型的啊。
S->data=e;
S->Next=P->Next;//此时注意的是P->Next等价于(*P).Next,因为此时
P->Next=S;//为什么要用->不用.呢,因为不论是S还是P,都是指向结点的指针,但是需要知道这些指针也是有自己的指针空间的,嗯,不同于结点空间,指针空间我理解为类似于变量,但是它只存地址。
//什么时候用->
//简单说的话就算结构体指针用->,结构体实体(面向对象中的对象)用.
// 而用“->”,则要声明一个结构体的指针,还要手动开辟一个该结构体的内存,然后把返回的指针给声明的结构体指针,才能用“->”正确引用。否则内存中只分配了指针的内存,没有分配结构体的内存,导致想要的结构体实际上是不存在。这时候用“->”引用自然出错了,因为没有结构体,自然没有结构体的域了。
}
//指向什么结构体类型的结构体变量,就要定义成什么样的结构体类型,比如指向 struct STUDENT 类型的结构体变量,那么指针变量就一定要定义成 struct STUDENT* 类型。
//p->num 的含义是:指针变量 p 所指向的结构体变量中的 num 成员。
//注意的地方:
//为什么P不分配内存,S需要分配内存;
//
//重要的是分清指针内存和结点内存(结构体内存);
//P他只是一个工作指针,所以P不需要分配空间,它只需要存放一个目前所指向的结点的地址就行了,那么S和P也是一样的,S也只是有一个自己的指针内存,当然P也是只有一个自己的指针内存,
//S和P一样也是一个结构体指针,但是S会指向一个你分配了内存的一个结点,虽然这个结点没有名字,或者说此时这个结点的名字就算指向它的结构体指针的名字S。
//所以P和S的区别就是:S因为是指向要插入的结点所以我们要申请内存,但是这个内存不是给S,而是给了S所指向的需要插入的结点。
//P也是指向了一个分配了内存的结点,但是在一开始我们就把P=L;而L也是一个结构体指针,要知道L是头指针,头指针指向着头结点,因为我们进行了P=L;所以P也就指向了头结点,然后逐个的向后指,那么此时看P和S也就没有什么不一样的了。
//综上所述,以下 3 种形式是等价的:
//结构体变量.成员名。
//(*指针变量).成员名。
//指针变量->成员名。
//整体需要注意的地方:
//1.我们要查找到要插入的位置的前一个位置。
//2.结构体指针内存和结构体结点内存分清。
//3.每插入一个结点都需要申请一个结构体结点内存,但是工作指针P不需要啊,因为它只是定位作用
//关于Node和LinkList的区别:
//因为我们这样写:
//typedef struct Node{
// Status data;
// struct Node *Next;
//}Node;
//所以:
//Node就是typedef struct Node
//
//Node是 typedef struct Node
//LinkList是 typedef struct Node*
//
//
//因为: typedef struct Node *LinkList;
//所以:LinkList相比于Node只是多了一个*说明它是一个指向Node类型的指针
//区别就是:Node是结构体类型,LinkList是结构体指针类型,就像int是整型,int*是指向整型的指针一样。