1、单链表反转（递归非递归） ListNode *ReverseList(ListNode *pHead)
{ if(pHead==NULL||pHead->Next==NULL) return pHead; ListNode *previousNode=NULL; ListNode *nextNo...
分类：
其他好文 时间：
2014-10-26 18:17:14
阅读次数：
214
逆转单向链表#include<stdio.h>
#include<stdlib.h>
structNode{
intdata;
structNode*next;
};
voidlist_reverse(structNode**head)
{
structNode*cur,*rev;
structNode*hold;
cur=*head;
rev=0;
while(cur){
hold=cur;
cur=cur->next;
hold->..
分类：
其他好文 时间：
2014-10-24 19:10:08
阅读次数：
208
一拿到这个题目首先想到可以把指针倒转，第一个元素置为单链表末尾，第二个的next指向第一个，以此类推到单链表原末尾，并将head->next指向原最后一个节点，由此完成单链表的反转。 接下来看源码吧： #include<s...
分类：
其他好文 时间：
2014-10-17 20:37:20
阅读次数：
186
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25737023 本文分别用非递归和递归两种方式实现了链表的反转，在九度OJ上AC。题目描写叙述：输入一个链表，反转链表后，输出链表的全部元素。(hint : 请务必使用链表)输入：输入可能包....
分类：
其他好文 时间：
2014-10-10 11:40:14
阅读次数：
137
单链表反转：1->2->3->4...
思路：先将1指向3，2指向1，结果为2->1->3->4,然后循环将3插入到2之前
void reverseLinkedList(List head)
{
List tmp,p;
if(head==null)
{
return ;
}
tmp=head->next;
while(tmp->next !=null){
p=tmp->next...
分类：
其他好文 时间：
2014-09-29 17:58:28
阅读次数：
175
//后插法建立链表，然后从第二个元素（若有的话）开始依次插入到头结点后面从而达到反转链表的效果
题目描述：
输入一个链表，反转链表后，输出链表的所有元素。
(hint : 请务必使用链表)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(0
输入的第二行包含n个整数t(0
输出：
对应每个测试案例，
以此输出链表反转后的元素，如...
分类：
其他好文 时间：
2014-09-24 23:15:18
阅读次数：
224
最近复习考研,加上一直都将"算法"放在很高的位置,所以,蛮重视算法的.不多说了,其实这个问题,不难理解的.主要代码: 1 //反转单链表. 2 void 3 reverse(linklist lList) { 4 Linknode *pre = NULL; //注意该结点不能再指向别的...
分类：
其他好文 时间：
2014-09-12 01:11:24
阅读次数：
221
复习一下链表反转#include
#include
typedef int ElemType;
typedef struct Node {
int data;
struct Node* next;
}Node, *List;
//用数组arr来初始化链表中数据；此例中链表无头点
int InitList(List *list, ElemType* arr, int num)
{
int...
分类：
其他好文 时间：
2014-09-03 18:09:26
阅读次数：
168
本文主要介绍单链表反转的两种方法，记录如下：
1.
package com.leetcode;
public class ListReverse {
public static void main(String[] args) {
Node node1 = new Node(1);
Node node2 = new Node(2);
Node node3 = new Node...
分类：
编程语言 时间：
2014-09-01 14:06:03
阅读次数：
288
#include "stdafx.h"#include #include #include using namespace std;void print(int numbers[], int size){ for (int i = 0; i = high) return; const i...
分类：
其他好文 时间：
2014-08-29 19:41:48
阅读次数：
263
