考研数据结构
希可诺、
北京211读研 安全方向
展开
-
考研数据结构——堆栈的基本操作(链表实现)
前言:对堆栈的一些基本操作,用链表实现,top指向的是链表的第一个结点,对于压栈,我们不需要判满,但是对于出栈,我们需要判空。目录一、压栈操作二、出栈操作三、完整代码一、压栈操作//注意:所有的压栈都是从链表的头部插入新节点void push(NODE* top, int x){ NODE * s;//要压入的头结点 s=(NODE*)malloc(sizeof(NODE)); s->data=x; s->next=top->ne...原创 2022-04-18 16:57:11 · 1244 阅读 · 0 评论 -
考研数据结构——栈的基本操作(顺序表,链表
前言:此章节讲的是堆栈的基本操作和代码实现模板,有些指针top要定义好究竟代表的是什么意思,不然容易晕到后面其次栈的出栈和取栈对top的操作这些都要注意 ,我的注释都写的很详细,以便大家可以观看理解归纳一些基础要点和操作对top的定义:作为栈顶的标记(其实就是代表指针的意思),它指的是栈顶元素的上一个位置,例如栈顶元素在索引位置是i,那么top就是i+1 对于压栈操作:判满——>压栈——>top指针向上移动一位 对于出栈操作:判空——>top向下移动一位——>取..原创 2022-04-18 16:13:41 · 1149 阅读 · 0 评论 -
考研数据结构——必看链表真题(常规套路)
一、考研链表操作(1)考研数据结构——单链表操作(模板)整体分析:这四个题可以说也是固定思想套路,都是建立一个新的链表进行辅助操作,在考研中算是比较公认的一种处理方法了。注意:有些小伙伴可能说会说,“我还有更好的方法或者更简洁的代码”,当然肯定会出现这种情况,我也并不反对,但是你的代码是给阅卷老师看的,这种新建链表的方法往往结构会更清晰。目录1、倒置链表2、合并有序链表3、将链表中所有负数结点移动到所有整数之前4、将最小节点移动到第一个节点的前面1、倒...原创 2022-04-11 16:22:11 · 2315 阅读 · 0 评论 -
考研数据结构——单链表操作(模板)
#include<bits/stdc++.h>typedef struct node{ int data; struct node * next;}NODE;//创建 void create(){ NODE *h,*s,*p; h=(NODE*)malloc(sizeof(NODE)); p=h; int x; int cycle=1;//标记作用,判断是否终止输入 while(cycle){ printf("请输入一个数: \n"); scanf("%d".原创 2022-03-26 22:10:10 · 1852 阅读 · 0 评论