链表其实并没有那么难。
分享自己学习链表的心得;
先看一下链表的图解
其实每一个节点的组成就是数据域+指针域;
“再简化点就是 int + *p”;
对于多种类型的结构,就可以采用结构体来定义,所以说,链表中的每个节点就是一个个小的结构体,只不过是用typedef给结构体起了个别名“link”,便于更好的调用。
放代码:
#include<stdio.h>
#include<stdlib.h>
#define Count 6
//定义节点类型
typedef struct link
{
int data ; //数据域
struct link * p_d; //指针域
}Link;
Link * InitLink (); //声明创建链表函数
void DisplayLink