链表（C++）

上次帮学长做一道链表超简单，结果发现动不了手，开始学习链表

1、链表定义

我先学习怎么typedef以及结构体后的指针

typedef struct Node{
    char name;
    struct Node *next;
}stuNode ,*stuList;

这个的意思是给struct Node 定义一个别名stuNode ，给struct Node *一个别名 stuList。

stuNode是结点类型，stuList是指向链表结点的指针类型；

---

另外C++和C语言不一样：

C：

在C中定义一个结构体类型要用typedef:

typedef struct Student
{
    int a;
}Stu;

于是在声明变量的时候就可：Stu stu1，如果不用typedef ，则声明必须加struct

C++:

struct Student
{
    int a;
};

就定义了结构体类型Student，声明变量时直接Student stu2，不用typedef

 

2、链表初始化