2020-08-11线性表定义

很久没有发博客了,最近在准备考研,哈哈,也算是觉得自己本科挺混了,想研究生亡羊补牢吧。
不过说起来,最近复习了数据结构,对时间复杂度啊,空间复杂度啊有了比较好的理解和回顾,知识这种东西,第一遍都只是看看罢了,留个印象,反复的咀嚼和琢磨才能真正的吃透。
我一直都信奉一个道理,也是我大学悟出的人生经验:任何事情没到成功的99%甚至99.9%,都是没成功的,很可能就死在最后一点路上。

也算是领悟了结构体吧,大一的时候还为这个纠结了许久。(线性表学的时候真的挺吃力的)

typedef struct LNode {
int data;
struct LNode *next;
} LNode,*LinkList;

typedef 指的是struct LNode 的别名.
这段代码等同于
struct LNode {
int data;
struct LNode *next;
} 
typedef struct LNode LNode;
typedef struct LNode *LinkList;

这里的LNode 指的是定义的结构体 LNode的名称。
LinkList 指的是指向LNode类型结构体的指针。

比如创建LNode a; a就是有定了的LNode结构的变量;
比如建立 LinkList b,b就是指向LNode类型结构的指针。

记得大一的时候愣是不懂什么是LinkList 的含义,还琢磨了一下午,想来也是怀念。

你可能感兴趣的:(学习,C)