链表在c中的应用

最新推荐文章于 2022-07-18 16:08:38 发布

Listo韩

最新推荐文章于 2022-07-18 16:08:38 发布

阅读量697

点赞数

本文链接：https://blog.csdn.net/u012420530/article/details/15493849

版权

时隔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();
}