求第一,第二,第三大的值#include<stdio.h>
intmain(){
intarr1[10]={1,3,2,5,4,7,5,6,9};
intmax=0;
intsecond_max=0;
intthird_max=0;
for(inta=0;a<10;a++){
if(arr1[a]>max){
third_max=second_max;
second_max=max;
max=arr1[a];
}
}
prin..
分类:
编程语言 时间:
2016-04-25 22:53:45
阅读次数:
306
当完全逆置链表时,只用配置好标头,并在另写递归函数逆置链表即可并由主函数调用,程序如下: ListNode* reverseList(ListNode* head) { if(head == NULL) return NULL; ListNode* p=head; while(p->next!=NU ...
分类:
其他好文 时间:
2016-04-14 15:41:20
阅读次数:
125
对于单链表而言,它没有双链表那么复杂,它只有头节点,尾节点,节点数据,后继指针。在下面本人实现了单链表的增删插查改。
#include<stdio.h>
#include<assert.h>
#include<malloc.h>
#include<stdlib.h>
typedefintDatatype;
typedefstructSListNo..
分类:
其他好文 时间:
2016-04-13 00:35:36
阅读次数:
178
第24题: 链表操作, (1).单链表就地逆置, (2)合并链表
分类:
编程语言 时间:
2016-03-13 15:58:04
阅读次数:
164
单个数组 1、n个元素的数组,将之原地逆置(反序) 2、n个整型元素的数组,计算所有元素的和(求和) 3、n个整型元素的数组,非递减(或非递增)排序 4、字符型元素的数组,通过移位,是否包含子串?例:A:AABCD B:CDAA 5、给定一个含有n个元素的整型数组a,从中任取m个元素,求所有组合 6
分类:
编程语言 时间:
2016-03-10 18:44:51
阅读次数:
225
一个循环实现单链表逆置
node*reverse(node*head)
{
node*th=NULL,*P=NULL;
while(head)
{
p=head;
head=head->neaxt;
p->head=th;
th=p;
}
returnth;
}
//wz609.blog.51cto.com有我原图
这里体会是模拟走一次就如同汉诺塔一样代码的循环由第一次遍历可以记忆
返回值..
分类:
其他好文 时间:
2016-03-10 01:49:57
阅读次数:
115
#include<iostream>
#include<string>
usingnamespacestd;
template<classT>
structLinkNode
{
LinkNode(constT&x)
:_data(x)
,_prev(NULL)
,_next(NULL)
{
}
T_data;
LinkNode<T>*_prev;
LinkNode<T>*_next;
};
template<c..
分类:
其他好文 时间:
2016-03-08 21:49:15
阅读次数:
148
对于数组(也可为线性表),逆置就是首尾数据两两交换,首先计算交换的次数: 中间需要一个临时变量暂存数据,看似简单,其实有点绕,关键还是数组下标从0开始,这一点很麻烦!这种小题最练基础! 完整代码: #include <iostream> using namespace std; int main()
分类:
编程语言 时间:
2016-03-08 07:02:14
阅读次数:
203
c++中的双向链表写法,主要实现(增删查改,链表逆置,构造函数,运算符重载,等)本文主要内容1)介绍c++中双向链表的写法。2)实现双向链表中数据的增、删、查、改、链表逆置、链表输出3)介绍类中构造函数、析构函数、运算符重载函数的写法接下来介绍双向链表的成员函数:这..
分类:
编程语言 时间:
2016-03-07 07:55:26
阅读次数:
183