原来使用单片机编程的时候,对链表使用的不多,现在转学嵌入式,发现链表,指针就是嵌入式的基础,从网上看到一篇学习链表的例子,感觉挺好的,转载过来一起分享。
建立一个学生成绩的线性链表,对其实现插入,删除,输出,最后销毁。
#include
#include
struct grade
{
int score;
struct grade *next;
};
typedef struct grade NODE; //typedef为C语言的关键字,作用是为一种数据类型定义一个新名字。
//使用typedef目的一般有两个,一个是给变量一个易记且意义明确的新名字,
//另一个是简化一些比较复杂的类型声明。
struct grade *create(); //创建链表
void insert(NODE *head,NODE *pnew,int i); //插入链表
void pdelete(NODE *head,int i); //删除列表
void display(NODE *head); //输出链表
void Pfree(NODE *head); //销毁链表
int main(int argc, char *argv[])
{
struct grade *head,*pnew;
head=create();
if(head==NULL)
return 0;
printf("输出创建的链表:"