Question

c语言中链表是怎样的

Answer 1

链表 在我看来就是在一个结构体上多加了一个或者几个指向该类结构体的指针
比如结构体student
struct student
{
int no;
char name[20];

}
这是定义一个结构体，在这个结构体的基础上加上一个指向该类结构体的指针，如下

struct student
{
int no;
char name[20];
struct student *next;

}
这就是一个student的单链表了，next指向了下一个结点的地址，如果要访问下一个结点就使用这个 next 指针，如果这是最后一个结点的话，也就是说next指针就没有值。
这就如火车，第一个结点为火车头，每一个结点就相当于每一节车厢，而next指针就相当于连接两节车厢之间的那个通道(此通道为单向的)，我们如果要找到一个特定的车厢，那么就只有从火车头出发，通过每个走向下一节车厢的通道，一节一节的走下去。最后一节车厢也就是最后一个结点，后面就没有车厢了，所以通道就到这里结束，也就是next==NULL；
在这个基础上再加上一个指针 那就是双向链表

struct student
{
int no;
char name[20];
struct student *next;
struct student *last;
}

其中next指向下个结点，而last指向上个结点，这就像是一排人手拉手，把人看成结点，把两只手分别看成last和next指针。第一个人，也就是说第一个结点，他只有一只手拉人，也就是说他的last为NULL，而最后一个人，就是最后一个结点，他也只有一只手拉人，也就说他的next为NULL，
双向链表和单向链表不同的地方，就是查找效率
单向链表就如同火车，你只能从火车头出发，经过单向通道一个一个的查找，
而双向链表就是一群手拉手的人，你可以同时从开始和结尾查找，通过他们互相拉着的手。
这些是我对链表的理解。。有错误的地方希望各位达人指出 谢谢

Answer 2

1、创建节点的结构体类型，里面要有一个指向此类型结构的指针。
2、建立一个头指针，一个尾指针
3、每次有新节点进入链表时，用malloc分配空间，然后用链表尾端的节点指针指向新节点，新节点的指针指向NULL。