数据结构核心代码 day3

发布时间：2024-12-02 12:01

注：我在学习C语言的时候，自己会敲一些代码，看到运行成功是特别高兴的，
但是考研书上的其实是伪代码，直接在电脑上是跑不通的，还需要很多加工。
如果只是准备考研初试，建议不要直接上机敲，因为初学者会看到红了一大片，都是bug，很难或者需要花很长时间才能改对。
可以先吸收书上的精华，每天抽空可以再找一些学习视频，听讲解再去写代码，这时候有指导会进步更快。

2.3 双链表
双链表节点定义
typedef struct DNode{ //定义双链表结点类型
ElemType data; //数据域
struct DNode *prior,*next; //前驱和后继指针
}DNode,*DLinkList;

双链表基本操作
插入
s->next=p->next; //将结点s插入到结点p之后
p->next->prior=s;
s->prior=p;
p->next=s;

删除
p->next=q->next; //图2-11中步骤1
q->next->prior=p; //图2-11中步骤2
free(q);

2.4 静态链表
#define MaxSize 50 //静态链表的最大长度
typedef struct{ //静态链表结构类型的定义
ElemType data; //存储数据元素
int next; //下一个元素的数组下标
}SLinkList[MaxSize];