C语言 | 链表概述

C语言链表概述

链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构，是根据需要开辟内存单元。

链表有一个“头指针”变量，它存放一个地址，该地址指向一个元素。

链表中每一个元素称为“结点”，每个结点都应包括两个部分

用户需要的实际数据。
下一个结点的地址。

链表中各元素在内存中的地址可以是不连续的。

要找某一元素，必须先找到上一个元素，根据它提供的下一元素地址才能找到下一个元素。如果不提供“头指针”，则整个链表都无法访问。

链表如同一条铁链一样，一环扣一环，中间是不能断开的。

链表这种数据结构，必须利用指针变量才能实现，即一个结点中应包含一个指针变量，用它存放下一结点的地址。

C语言使用链表输出学号和成绩

#include//头文件
struct student //定义学生结构体
{int num; //学号 float score;//成绩 struct student *next;
};
int main()//主函数
{struct student str1,str2,str3;//定义结构体变量 struct student *head,*point;//定义结构体指针变量 str1.num=1;str1.score=90.8;str2.num=2;str2.score=90.0;str3.num=3;str3.score=85.0;head=&str1;//将第1个结点的起始地址赋给头指针headstr1.next=&str2;//将第2个结点的起始地址赋给第1个结点的next成员str2.next=&str3;//将第3个结点的起始地址赋给第2个结点的next成员 str3.next=NULL;//第3个结点的next成员赋给nullpoint=head;do{printf("%d %3.1f\n",point->num,point->score);//输出结果 point=point->next;}while(point!=NULL);return 0;//主函数返回值为0
}

编译运行结果：

1 90.8
2 90.0
3 85.0--------------------------------
Process exited after 0.1073 seconds with return value 0
请按任意键继续. . .

声明：

本文于网络整理，版权归原作者所有，如来源信息有误或侵犯权益，请联系我们删除或授权事宜。

C语言 | 链表概述相关推荐

c语言链表中何时用点何时用箭头,链表基本操作及其过程详细叙述
链表概述:链表是一种常见的数据结构.数组可以存放数据,但是使用数组时要先指定数组中包含元素的个数,即数组长度.但是如果向这个数组中加入的元素个数超过了数组的大小时,便不能将内容完全保存.例如在定义一个 ...
c语言链表ppt,C语言链表及链表上机题.ppt
C语言链表及链表上机题第13讲链表链表概述(1) 所谓链表是指若干个数据项(每个数据项称为一个"结点")按一定的原则连接起来.每个数据项都包含有若干个数据和一个指向下一个数据 ...
OpenCL™（开放计算语言）概述
OpenCL™(开放计算语言)概述异构系统并行编程的开准 OpenCL™(开放计算语言)是一种开放的.免版税的标准,用于对超级计算机.云服务器.个人计算机.移动设备和嵌入式平台中的,各种加速器进行跨 ...
[转载整理]C语言链表实例
C语言链表有单链表.双向链表.循环链表.单链表由数据域和指针域组成,数据域存放数据,指针域存放该数据类型的指针便于找到下一个节点.双链表则含有头指针域.数据域和尾指针域,域单链表不同,双链表可以从后一 ...
C 语言链表其他实现
C 语言链表其他实现 #include<stdio.h> #include<stdlib.h> #define N 10typedef struct list{int data ...
C 语言链表的创建与打印
C 语言链表的创建与打印 /* 包含的头文件 */#include <stdio.h>#include <stdlib.h>/* 定义一个表示链表的结构体指针 */struc ...
C语言链表返回第n个到最后的节点的算法(附完整源码)
C语言链表返回第n个到最后的节点的算法 C语言链表返回第n个到最后的节点的算法完整源码(定义,实现,main函数测试) C语言链表返回第n个到最后的节点的算法完整源码(定义,实现,main函数测试) ...
C语言链表返回具有的回文序列的算法(附完整源码)
C语言链表返回具有的回文序列的算法 C语言链表返回具有的回文序列的算法完整源码(定义,实现,main函数测试) C语言链表返回具有的回文序列的算法完整源码(定义,实现,main函数测试) #inclu ...
C语言链表是否为循环表的算法(附完整源码)
C语言链表是否为循环表的算法 C语言链表是否为循环表的算法完整源码(定义,实现,main函数测试) C语言链表是否为循环表的算法完整源码(定义,实现,main函数测试) #include <io ...

C语言 | 链表概述

C语言 | 链表概述相关推荐

最新文章

热门文章