1.顺序表逆置 void turnback(int a[],int left,int right){ int i=left,j=right; int temp=0; for(i,j;i<j;i++,j--){ temp=a[i]; a[i]=a[j]; a[j]=temp; } } 2.单链表的逆置 ...
分类:
其他好文 时间:
2020-06-21 14:10:08
阅读次数:
47
1.顺序表的插入 数组的长度用引用型 #include<iostream> using namespace std; #define MaxSize 50 int inserElem(int a[],int &length,int p,int value){ if(p<0 || p>length | ...
分类:
其他好文 时间:
2020-06-21 09:55:39
阅读次数:
50
声明:本人为21界考生,软件工程专业,备考科目:政治、英二、数二、854,正在备考中,所有文字仅为备考过程想记录下来的的经验及一些坑,仅供参考,当然我也希望这会成为一篇高分经验分享。 顺序表的实现——静态分配 定义结构 #define MAXSIZE 10 //存储空间最大分配量 typedef s ...
分类:
其他好文 时间:
2020-06-18 22:04:45
阅读次数:
64
插入与删除: #include <stdio.h> #define MaxSize 10 typedef struct { int data[MaxSize]; int length; }SqList; bool ListInsert(SqList &L, int i, int e) { if (i ...
分类:
其他好文 时间:
2020-06-14 10:48:53
阅读次数:
63
顺序表 线性表的第一个儿子 这个儿子的结构体定义: typedef int ElemType;//取别名 typedef struct link{ ElemType * head;//head是一个数组指针,不太清楚的同学,可以百度一下 ElemType length; ElemType size; ...
分类:
编程语言 时间:
2020-06-14 01:23:40
阅读次数:
81
一、线性表 线性表的特征: 第一个元素没有前驱,这个元素称为头节点 最后一个数据元素没有后继,成为尾节点 除了第一个和最后一个元素外,其他元素有且仅有一个前驱后后驱。 线性表分类: 顺序存储 链式存储 1.1顺序表 1.1.1顺序表的实现 ...
分类:
其他好文 时间:
2020-06-08 23:37:55
阅读次数:
51
#1.搜索顺序表,查找最小值元素,用最后的元素代替它 ##思路:先找到最小值,再替换 bool DelMin(sqlList &L,Elemtype &value){ if(L.length == 0)return false; int min = L.data[0]; int index = 0; ...
分类:
其他好文 时间:
2020-06-03 20:47:18
阅读次数:
78
1、逆置一个单链表。(2020年阿里巴巴二面原题)
2、判断单链表是否是回文结构。(2019年字节跳动二面原题)
3、删除一个有序单链表中的重复节点。(2019年字节跳动二面原题)
4、复杂链表的复制。(2020年百度二面原题)
分类:
其他好文 时间:
2020-06-01 20:36:25
阅读次数:
62
答:&运算符有两种用法:(1)按位与;(2)逻辑与。&&运算符是短路与运算。逻辑与跟短路与的差别是非常巨大的,虽然二者都要求运算符左右两端的布尔值都是true整个表达式的值才是true。&&之所以称为短路运算是因为,如果&&左边的表达式的值是false,右边的表达式会被直接短路掉,不会进行运算。很多 ...
分类:
其他好文 时间:
2020-05-31 00:46:36
阅读次数:
129
问题描述: 输入格式: 输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50,且至少拥有 1 个非 0 的数字。 输出格式: 在一行中输出能够组成的最小的数。 输入样例: 2 2 0 0 0 3 0 0 ...
分类:
其他好文 时间:
2020-05-29 23:31:06
阅读次数:
75