Nexas的博客

头节点和头指针的异同头指针是指指向第一个节点的指针， 若链表有头节点， 则是指向头节点的指针。无论链表是否为空， 头指针均不为空。头节点是为了操作统一和方便而设立的， 头节点不一定是链表的必须要素。typedef struct node{ElemType data; //数据域struct Node * Next; //指针域}Node;typedef Node * LinkList;...

单链表的整表创建思路如下：声明一节点p和计数器变量i；初始化一空链表L；让L头结点指针指向NULL， 即创建一个空表循环实现后继节点的赋值和插入头插法：先让新节点next指向头节点之后然后让表头的next指向新节点尾插法：从链表的尾部进行插入静态链表用数组描述的链表叫做静态链表， 这种描述方法称为游标（cursor）实现法#define MAXSIZE 1000typedef struct{ ElemType data; int cur; //游标（cur

栈实现的是一种LIFO（last-in, first-out）策略。栈上的INSERT操作称为压入（PUSH）， DELETE操作称为弹出（POP）。如果试图对一个空栈进行弹出操作， 称之为栈下溢（underflow）， S.top超过了栈上限n， 称之为栈上溢（overflow）。数组栈数组栈ADT# pragma once/*数组栈ADT*/#include <stdbool.h>#define MAXSIZE 100typedef struct stack { int

传统上， 数据结构分为逻辑结构和物理结构逻辑结构：数据对象中数据元素相互之间的关系物理结构： 数据的逻辑结构在计算机中的存储形式四大逻辑结构：集合结构， 线性结构， 树形结构， 图形结构；物理结构：存储器主要针对内存而言数据存储结构： 顺序存储结构， 链式存储结构；链式存储结构的元素不能反映其逻辑关系， 因此需要一个存放数据元素的地址的指针。...