给定程序中,函数fun的功能是将带头结点的单向链表逆置,即若原链表中从头至尾结点数据与依次为2、4、6、8、10,逆置后,从头至尾结点数据依次为10、8、6、4、2。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 试题程序。 答案: 你的答案 (正确) 1 next 2 N ...
分类:
其他好文 时间:
2016-05-02 21:11:06
阅读次数:
164
源码补码反码数组定义,初始化,使用,随机数找最大数,逆置,冒泡排序,scanf输入字符串字符串处理字符串溢出等问题scanf()gets()puts()fputs()strlen()strcat()strncat()strcmp()strncmp()strchr()strstr()strtok()atoi()atof()atol()C字符串数组定义数组遍历输出数组每个元..
分类:
编程语言 时间:
2016-05-02 17:13:35
阅读次数:
450
今天在写个小的十进制转换程序时,遇到个问题就是关于vector容器的逆序访问问题,后来知道其中有多种方法可以解决,下面介绍我应用的两种简单方法,顺便熟悉一下vector容器的相关函数。下面是相关代码: 程序中用蓝色和黄色标记的分别是两种不同的方法,第一种利用的是逆置迭代器,要注意逆置迭代器的初始化。 ...
分类:
编程语言 时间:
2016-05-02 16:58:31
阅读次数:
450
逆置:
使用递归
//考虑递归算法,若只有一个结点,则直接返回,若存在两个结点(a1,a2)则需要做的操作有:
//a2->next=a1;a1->next=NULL;return a2;
//a2即新的头结点,若有三个结点,则应先将子链(a2,a3)先逆置且返回该子链的新的头结点,然后把子链(a2,a3)当作一个复合结点a2',
//组成新的二元组(a1,a2')然后就可以执行前...
分类:
编程语言 时间:
2016-05-02 07:12:15
阅读次数:
328
#define_CRT_SECURE_NO_WARNINGS1
#include<iostream>
usingnamespacestd;
#include<assert.h>
#defineMAXSIZE100
typedefintDataType;
typedefstructSeqList
{
DataType_array[MAXSIZE];
size_t_size;
}SeqList;
voidInitSeqList(SeqList*pSeq)
{
assert(pS..
分类:
编程语言 时间:
2016-05-01 17:52:59
阅读次数:
350
//GCC编译方式:C:\MinGW\project>gcc-std=c99main.c
//编码环境GBK
#include<stdio.h>
intmain(){
intarray[3][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}};
//遍历二维数组,并打印
for(inti=0;i<3;i++){
for(intj=0;j<4;j++){
printf("array[%d][%d]=%d\n..
分类:
编程语言 时间:
2016-05-01 17:52:36
阅读次数:
228
Input第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P,S表示市中心的编号,也就是出发的路口。P表示酒吧数目。接下来的一行中有P个整数,表示P个有酒吧的路口的编号
Output输出...
队列(先进先出) 顺序表存储 front:出队指针 rear:入队指针 从下往上走: (可以出现队空状态) (不可以出现队满状态,即数组至少有一个为空) front:出队指针 rear:入队指针 front:出队指针 rear:入队指针 从下往上走: (可以出现队空状态) (不可以出现队满状态,即数 ...
分类:
其他好文 时间:
2016-04-29 09:17:18
阅读次数:
138
周数 专业学习目标 专业学习时间 新增代码量 博客发表量 人文方面的学习 知识技能总结 第 九 周 二叉树,哈夫曼树,森林,完全二叉树。 3个小时 60 2 天才在左,疯子在右 链表,顺序表还不是很懂 周数 专业学习目标 专业学习时间 新增代码量 博客发表量 人文方面的学习 知识技能总结 第 九 周 ...
分类:
其他好文 时间:
2016-04-27 18:32:24
阅读次数:
135