从尾到头打印单链表voidFromTailToHeadPrint(SListNode*&head)
{
stack<SListNode*>s;
SListNode*cur=head;
while(cur)
{
s.push(cur);
cur=cur->_next;
}
while(!s.empty())
{
cout<<s.top()->_data<<"->";
s.pop();
}
cout<<""<<..
分类：
编程语言 时间：
2016-05-11 19:59:40
阅读次数：
361
单链表优点： 点链表缺点： 定义单链表： 初始化单链表： 关键在两个指针：newNode和curNode。 newNode是用来指向新建节点。而curNode则是指向链表尾节点。 如果head为NULL，那么head和curNode都将指向newNode。 如果head不为NULL，那么只需将尾节点 ...
分类：
其他好文 时间：
2016-05-11 10:59:21
阅读次数：
204
/********************
WZASUST2016代码与反思
********************/
#include<iostream>
#include<assert.h>
#include<vector>//容器--类模板
#include<stdlib.h>//利用随机值
#include<time.h>
usingnamespacestd;
#defineN1000
#defineK1..
分类：
其他好文 时间：
2016-05-10 23:46:05
阅读次数：
292
单链表数据结构定义 typedef struct LNode{ int data; struct LNode *next; }LNode, *LinkedList; 假设链表有一个头指针list，list->next指向链表的第一个结点；链表最后一个结点指向null。 方法一 （1）新建一个链表；
分类：
其他好文 时间：
2016-03-08 23:27:23
阅读次数：
262
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
typedefintDataType;
typedefstructSListNode
{
DataTypedata;
structSListNode*next;
}SListNode;
SListNode*BuyNode(DataTypex)
{
SListNode*next=(SListNode*)malloc(sizeof(SListNode));
ne..
分类：
编程语言 时间：
2016-01-13 00:48:38
阅读次数：
168
单链表的反转问题是一道很基本的问题。题目如下：
有一个单链表 1 ->2->3->4->5->6 反转后链表为：6->5->4->3->2->1.方法一解析：可以使用三个指针pre ，temp,next对逐个节点进行反转。详细流程如下：
（4） 初始状态pre = head;
tmp = head->next;
pre->next = null;（2）第一次循环：next = tmp->next...
分类：
编程语言 时间：
2015-10-17 00:41:19
阅读次数：
251
ListNode是单链表节点的数据结构，实现见如下代码：package List;/** * Created by Administrator on 2015/10/10. */public class ListNode { //节点的值 private char data; //...
分类：
其他好文 时间：
2015-10-10 19:58:09
阅读次数：
176
【206-Reverse Linked List（反转一个单链表）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题 Reverse a singly linked list.
题目大意 反转单链表。
解题思路 使用头插法。
代码实现结点类public class ListNode {...
分类：
编程语言 时间：
2015-08-27 07:12:30
阅读次数：
281
【092-Reverse Linked List II（反转单链表II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m =...
分类：
编程语言 时间：
2015-08-06 08:16:04
阅读次数：
195
反转单链表
1. 用数组将单链表的值存储在数组里。方法简单，但浪费空间。
2. 遍历链表，从第二个节点开始，将每个节点的next指向前一个节点。原链表的最后一个节点变为头节点。
3. 遍历链表，除第一个节点外，将每一个节点依次插到第一个节点后面。最后将第一个节点插到最后。
way 2 :
ListNode* reverse_1(ListNode* head){
L...
分类：
其他好文 时间：
2015-07-20 16:39:43
阅读次数：
96
