☰
结构体与链表:
2026/10/11 1:47:09 网站建设 项目流程

一.

结构体:结构体是一种自定义的复合数据类型,把多个不同类型、描述同一个事物的变量打包在一起,形成一个新类型。(类似于java中的类)

定义结构体:

struct 结构体名{

定义该结构体中的各个变量

};

二.

链表:链表是线性数据结构,由一个个节点串联而成,节点在内存不一定连续,依靠指针相连。

每个节点两部分:
数据域:保存你要存的值
指针域:指向下一个节点

优点:
不需要预先分配一大块连续内存,动态开辟空间,用一个申请一个
插入、删除元素不需要移动大量元素,只需要修改指针(只改相邻节点的指向)
缺点:
不能随机访问:想找第 n 个元素,必须从头结点开始一个个遍历,不能像数组直接 arr[3]

三.

栈与队列:

栈:先进后出

队列:先进先出

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询