链表在c中的应用

时隔3天，最近真的有点事偷了个小懒，在此一定要自我检讨下，sorry，listo。

现在来谈谈链表在c重的应用：

首先是链表的概念以及意义：

  链表的出现就可以缓解使用数组时内存的浪费问题，可以更高效的使数据存储和使用。

链表基础理论：

可以将链表的一个结点看作有数据部分和指针部分构成的，所以，这里用到结构体就可以很方便了，eg：

struct student

{

 char name【6】；

 int num；

  struct student *P；

}

这就是一个简单的结点的表示。

静态链表:

#include<stdio.h>
#define NULL 0
struct student
{
 int num;
 int grade;
 struct student *Pnext;
};
int main()
{
 struct student stu1,stu2,stu3,*head,*p;
 stu1.num=3;stu1.grade=67;
 stu2.num=4;stu2.grade=87;
 stu3.num=5;stu3.grade=98;
 head=&stu1;
 p=head;
 stu1.Pnext=&stu2;
 stu2.Pnext=&stu3;
 stu3.Pnext=NULL;
 while(p!=NULL)
 {
  printf("%d%d\n",(*p).num,(*p).grade);
     p=p->Pnext;
 }
 getch();
}

这是静态的链表表示，其实很好理解，先定义好结点，然后做结点1,2,3，为每一个结构体赋值，然后串联结构体，使单个的结点变成链表，最后一个结尾为NULL 0；

动态链表理解不是很深刻，所以明天总结动态链表，加油，Listo