37LinkListreverse_link(LinkListlist)38{39if(NULL==list40||NULL==list->next)41returnlist;424344LinkListtemp,prev,next;4546prev=list;47temp=list->next;4...
分类：
其他好文 时间：
2015-01-20 21:49:53
阅读次数：
175
要求，给定一个单链表，要求对改单链表实现反转，即最后一个结点变成头结点单链表定义和建立： 1 typedef struct Node 2 { 3 int data; 4 Node * pNext; 5 }Node,*LinkList; 6 7 void CreateListHead...
分类：
其他好文 时间：
2015-01-20 17:28:15
阅读次数：
161
1 //单链表反转 2 ListNode* RevertList(ListNode* m_pHead){ 3 ListNode* pCurrent = m_pHead; 4 ListNode* pPrev=NULL; 5 ListNode* pNext =NULL; 6 ...
分类：
其他好文 时间：
2014-12-03 21:03:16
阅读次数：
167
题目：（先思考，再往下看）从无头链表中删除节点。假设有一个没有头指针的单链表。一个指针指向此链表中间的一个节点（不是第一个，也不是最后一个节点），请将该节点从单链表中删除---《编程之美》参考：单链表反转《算法之美》の链表问题の从链表中删除节点代码待续。。。。。。
分类：
其他好文 时间：
2014-11-20 20:19:51
阅读次数：
150
package xie.struct;public class LinkedList { public static void main(String[] args) { LinkedList list=new LinkedList(); for(int i=...
分类：
其他好文 时间：
2014-10-27 19:12:51
阅读次数：
169
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
一拿到这个题目首先想到可以把指针倒转，第一个元素置为单链表末尾，第二个的next指向第一个，以此类推到单链表原末尾，并将head->next指向原最后一个节点，由此完成单链表的反转。 接下来看源码吧： #include<s...
分类：
其他好文 时间：
2014-10-17 20:37:20
阅读次数：
186
单链表反转：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
最近复习考研,加上一直都将"算法"放在很高的位置,所以,蛮重视算法的.不多说了,其实这个问题,不难理解的.主要代码: 1 //反转单链表. 2 void 3 reverse(linklist lList) { 4 Linknode *pre = NULL; //注意该结点不能再指向别的...
分类：
其他好文 时间：
2014-09-12 01:11:24
阅读次数：
221
本文主要介绍单链表反转的两种方法，记录如下：
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
