由于之前的下位机开发要求比较低,很少使用链表,后来换了份工作,跟另外一个同事共同开发一个主控程序,链表成为了最基本的数据结构,所以花了一段时间对链表进行了比较认真的学习,以下内容为个人对链表的一些理解。
1:链表的结构
链标的单位为节点,节点包含数据及指向下一个节点的地址。
2:链表的创建
将各个节点按上图的结构串联在一起
3:链表的插入
4、删除一个节点
5:以下部分为代码
可直接运行
#include "stdio.h"
#define LEN sizeof(Node)
#define null NULL
typedef struct student
{
int num;
float score;
struct student * next;
}Node,* pNode;
//创建一个链表 长度为num
pNode createList(int num);
//打印链表
void printList(pNode p);
//清除链表
void cle