啊哈算法上的 数组模拟链表

这篇博客探讨了如何使用数组来模拟链表,并且详细解释了如何在有序数组中进行数据插入,包括在数组的开头和结尾插入。博主分享了书本原代码,并提供了自己修改后的实现,虽然改动较大,但提供了新的思考方向。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

//这本书上的只说了在一组有序数列的数据中插入某数据,并没有说在开头和结尾插
//给定一个n 接下来有n个有序数据 之后输入一个数,插入到数列中
//书本原代码如下:

#include<bits/stdc++.h>
using namespace std;

int main(void) {
	int data[101], right[101];
	int i, n, t, len;
	//读入已有的数
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
		scanf("%d", &data[i]);
	len = n;
	//初始化数组
	for (i = 1; i <= n; i++) {
		if (i != n)
			right[i] = i + 1;
		else
			right[i] = 0;
	}
	//直接在数组data末尾增加一个数
	len++;
	scanf("%d", &data[len]);
	//从链表的头部开始遍历
	t = 1;
	while (t != 0) {
		if (data[right[t]] > data[len]) {//如果当前结点下一个结点的值大于当前待插入数,将数插入到中间
			right[len] = right[t];//新插入数的下一个结点标号等于当前结点的下一个结点编号
			right[t] = len;//当前结点的下一个节点编号就是新插入数的编号
			break;
		}
		t = right[t];//移到 下一个位置开始比较
	}
	//输出链表中的所有数
	t = 1;
	while (t != 0) {
		printf("%d ", data[t]);
		t = right[t];
	}
	
	return 0;
}

//下面是我改了一下的, 改的不像样了已经。。算是一个思路吧。 可以在头尾也插数据

#include<bits/stdc++.h>
using namespace std;

int main(void) {
	int data[101], right[101];
	int i, n, t, len;
	int flag1 = 0, flag2 = 1;//flag1 用来判断是否有数据插在第一位前面,flag2用来判断是否在最后面
	//读入已有的数
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
		scanf("%d", &data[i]);
	len = n;
	//初始化数组
	for (i = 0; i <= n; i++) {
		if (i != n)
			right[i] = i + 1;
		else
			right[i] = -1;
	}
	//直接在数组data末尾增加一个数
	len++;
	scanf("%d", &data[len]);
	//从链表的头部开始遍历
	t = 0;
	while (t != -1) {
		if (data[right[t]] > data[len]) {//如果当前结点下一个结点的值大于当前待插入数,将数插入到中间
			right[len] = right[t];//新插入数的下一个结点标号等于当前结点的下一个结点编号
			right[t] = len;//当前结点的下一个节点编号就是新插入数的编号

			//特殊情况 就是在第一位前面插入一个数
			if (t == 0)//因为t=0时候,right[0]=1,指向第一个数据,相当于头结点的next域,
				flag1 = 1;//但是data[0]没数据,相当于头节点的数据域
			
			flag2 = 0;
			break;
		}
		t = right[t];//移到 下一个位置开始比较
	}

	if (flag2 == 1) {//说明遍历完链表也没找到大于插入的数,那么插入的数只能放在最后
		right[len] = -1;//把插入的数 放在最后,那么next域 就指向NULL,也就是相当于这里给的-1
		right[len - 1] = len;//让前一个next域 指向自己
	}

	//输出链表中的所有数
	if (flag1 == 1)//当在第一个数前面插入的时候 比如2 3 5 8 9.要插入1 这种情况
		t = 0;//需要用到头结点 指向的第一个数据,因为书本上的 直接输出了第一个,没有考虑在第一个前面插入的情况.在这里就是要让插入的先输出,之后输出第一个
	else//当在中间插入的时候,比如2 3 5 8 9 插入6
		t = 1;//直接书上的输出方式即可

	while (t != -1) {
		if (flag1 == 1)//当在最前面插入的时候,要先输出插入的那个元素
			printf("%d ", data[right[t]]);
		else
			printf("%d ", data[t]);

		if (flag1 == 1) {//输出完插入的之后,返回书本的正常操作,从原数据的第一个开始输出
			t++;//所以++,因为t=0.
			flag1 = 0;
		}
		else
			t = right[t];

	}

	return 0;
}

资源下载链接为: https://pan.quark.cn/s/d9ef5828b597 在本文中,我们将探讨如何通过 Vue.js 实现一个带有动画效果的“回到顶部”功能。Vue.js 是一款用于构建用户界面的流行 JavaScript 框架,其组件化和响应式设计让实现这种交互功能变得十分便捷。 首先,我们来分析 HTML 代码。在这个示例中,存在一个 ID 为 back-to-top 的 div 元素,其中包含两个 span 标签,分别显示“回到”和“顶部”文字。该 div 元素绑定了 Vue.js 的 @click 事件处理器 backToTop,用于处理点击事件,同时还绑定了 v-show 指令来控制按钮的显示与隐藏。v-cloak 指令的作用是在 Vue 实例渲染完成之前隐藏该元素,避免出现闪烁现象。 CSS 部分(backTop.css)主要负责样式设计。它首先清除了一些默认的边距和填充,对 html 和 body 进行了全屏布局,并设置了相对定位。.back-to-top 类则定义了“回到顶部”按钮的样式,包括其位置、圆角、阴影、填充以及悬停时背景颜色的变化。此外,与 v-cloak 相关的 CSS 确保在 Vue 实例加载过程中隐藏该元素。每个 .page 类代表一个页面,每个页面的高度设置为 400px,用于模拟多页面的滚动效果。 接下来是 JavaScript 部分(backTop.js)。在这里,我们创建了一个 Vue 实例。实例的 el 属性指定 Vue 将挂载到的 DOM 元素(#back-to-top)。data 对象中包含三个属性:backTopShow 用于控制按钮的显示状态;backTopAllow 用于防止用户快速连续点击;backSeconds 定义了回到顶部所需的时间;showPx 则规定了滚动多少像素后显示“回到顶部”按钮。 在 V
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值