测试环境：vs2010 windows7
逆序分别采用递归调用和链表头插法实现逆序。
具体代码如下：
#include
#include
using namespace std;
class LinkList
{
private:
struct Node
{
struct Node *next;
int value;
};
Node *phead;
void rever...
分类：
编程语言 时间：
2015-07-14 22:48:36
阅读次数：
193
#include
#include
using namespace std;
template
struct Node
{
Type data;
Node *next;
Node(Type d = Type()):data(d),next(NULL){}
};template
c...
分类：
编程语言 时间：
2015-05-24 11:38:09
阅读次数：
153
题目：Reverse a singly linked list
C代码：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* reverseList(struct List...
分类：
其他好文 时间：
2015-05-19 20:57:20
阅读次数：
128
去面试被问到一个问题，怎么把一个链表反转(用原链表)，自己在网上找了到了一篇文章，http://blog.csdn.net/sicofield/article/details/8850269，原作者给出了三种方法，方法一：将链表数据全部读到数组中，然后在倒序输出。方法二：就是我下面要讲的。方法三：从...
分类：
编程语言 时间：
2015-05-12 20:39:21
阅读次数：
112
实现链表逆序的功能下面是实现链表逆序的函数： 1 /* 2 * 把head指针指向的链表逆序 3 * author:rio_2607 4 */ 5 void inverse(struct node *head) 6 { 7 struct node *current = head; 8 ...
分类：
其他好文 时间：
2015-04-19 21:02:57
阅读次数：
147
1.辅助指针void ReverseList(LinkList* ListHead){ if(NULL==ListHead || NULL==ListHead->next) return; LinkList* pPre=ListHead; LinkList* pCur=ListHead-...
分类：
其他好文 时间：
2015-04-16 01:04:27
阅读次数：
126
单链表逆序是经典的链表操作算法，单链表逆序的算法思想是将链表箭头反指（假设next指针是一个箭头），即所谓的改链，改链过程如下。逆序前：
head-->......prev-->cur-->next-->......->NULL
逆序后：
NULL<--......prev<--cur<--next<--......head算法逻辑：
1.空链表或只有一个元素，返回原链表head。
2.定义3个...
分类：
其他好文 时间：
2015-04-14 16:50:22
阅读次数：
116
#include
using namespace std;
struct Node
{
int data;
Node * next;
Node(int x=0):data(x),next(NULL){}
};
class List
{
public:
List()
{
first = new Node();
}
void Insert(int x)
{ ...
分类：
编程语言 时间：
2015-04-13 11:05:21
阅读次数：
151
一、不使用额外存储空间的逆序LinkList ReverseLink(LinkList L){ LinkList *next; LinkList *prev = NULL; LinkList *head = L->next; while(head != NULL) { ...
分类：
其他好文 时间：
2015-04-08 14:48:44
阅读次数：
112
注：（1）这里体现了java数据结构与C语言的不同之处（2）栈的操作直接利用stack进行 1 package com.xsf.SordForOffer; 2 3 import java.util.Stack; 4 5 6 /* 7 *剑指offer 8 *pro5 链表逆序输出 9 ...
分类：
编程语言 时间：
2015-04-05 21:42:41
阅读次数：
175
