数据结构核心代码 day3

原创已于 2022-04-25 23:07:25 修改 · 147 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #c++ #c语言

于 2022-04-10 11:45:00 首次发布

数据结构核心代码专栏收录该内容

27 篇文章

订阅专栏

博主分享了学习C语言的心得，强调在考研准备阶段直接上机敲伪代码可能会遇到困难。建议先理解书本知识，结合视频教程进行学习。文章介绍了双链表的节点定义及插入、删除操作，并给出了静态链表的结构定义。

注：我在学习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];