链表结构体定义LinkNode,*LinkList以及typedef

Posted 2022-11-12 全栈CV攻城狮

链表：线性表的链式存储结构

链表结构体定义LNode,*LinkList的理解

代码分析：

typedef struct node
	datatype data;
	struct node* next;
linknode,*linklist; 

以上代码可以分解为：
typedef struct node linknode; //将结构体类型struct node重命名为linknode
typedef struct node *linklist; //将struct node *重命名为linklist

创建单链表
linklist L; //等价于 struct node * L

可以理解为，通过typedef，将struct node *替换为linklist,当我们在使用LinkList L定义变量时，实际上就是在使用 struct node * L定义变量。使得以后想定义指向struct node类型的指针变量时，不需要写struct node * ,只需要使用LinkList，减少了代码的书写。

可理解为：
linklist = struct node *

后续malloc时候，返回值为void*型，写法如下：
linklist L;
L = (linklist)malloc(sizeof(linknode));

对于typedef

1.概述：typedef本身是一种存储类的关键字，与auto,extern,static,register等关键字不能出现在同一个表达式中

2.作用：使用typedef定义新类型
int a; ———— 传统变量声明表达式
int myint_t; ———— 使用新的类型名myint_t替换变量名a
typedef int myint_t; ———— 在语句开头加上typedef关键字，myint_t就是我们定义的新类型

上述代码中的：typedef int datatype;就是如此。

typedef的作用有以下几点：

1）typedef的一个重要用途是定义机器无关的类型。例如，定义一个叫REAL的浮点类型，该浮点类型在目标机器上可以获得最高的精度：

typedef long double REAL;

如果在不支持 long double 的机器上运行相关代码，只需要对对应的typedef语句进行修改，例如：

typedef double REAL;

或者：

typedef float REAL;

2）使用typedef为现有类型创建别名，给变量定义一个易于记忆且意义明确的新名字。例如:

typedef unsigned int UINT

3）使用typedef简化一些比较复杂的类型声明，例如：

typedef void (*PFunCallBack)(char* pMsg, unsigned int nMsgLen);

上述声明引入了PFunCallBack类型作为函数指针的同义字，该函数有两个类型分别为char*和unsigned int参数，以及一个类型为int的返回值。通常，当某个函数的参数是一个回调函数时，可能会用到typedef简化声明。

3. typedef与#define

两者的区别如下：
#define进行简单的进行字符串替换。 #define宏定义可以使用#ifdef、#ifndef等来进行逻辑判断，还可以使用#undef来取消定义。
typedef是为一个类型起新名字。typedef符合（C语言）范围规则，使用typedef定义的变量类型，其作用范围限制在所定义的函数或者文件内（取决于此变量定义的位置），而宏定义则没有这种特性。

通常，使用typedef要比使用#define要好，特别是在有指针的场合里。

下面列举几个示例。

3.1 示例1

代码如下：

   typedef　char*　pStr1;
    #define　pStr2　char*　
    pStr1　s1, s2;
    pStr2　s3, s4;

在上述的变量定义中，s1、s2、s3都被定义为char类型；但是s4则定义成了char类型，而不是我们所预期的指针变量char，这是因为#define只做简单的字符串替换，替换后的相关代码等同于为：

char*　s3, s4;

而使用typedef为char*定义了新类型pStr1后，相关代码等同于为：

char *s3, *s4;

3.1 示例2

代码如下：

typedef char *pStr;
char string[5]="test";
const char *p1=string;
const pStr p2=string;
p1++;
p2++;

在编译过程中，报错如下：

根据错误信息，能够看出p2为只读的常量了，所以p2++出错了。这个问题再一次提醒我们：typedef和#define不同，typedef不是简单的文本替换，上述代码中const pStr p2并不等于const char * p2，pStr是作为一个类型存在的，所以const pStr p2实际上限制了pStr类型的p2变量，对p2常量进行了只读限制。也就是说，const pStr p2和pStr const p2本质上没有区别（可类比const int p2和int const p2），都是对变量p2进行只读限制，只不过此处变量p2的数据类型是我们自己定义的（pStr），而不是系统固有类型（如int）而已。

所以，const pStr p2的含义是：限定数据类型为char *的变量p2为只读，因此p2++错误