居然把头插法写错了，debug了一个多小时 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) ...
分类：
其他好文 时间：
2016-09-15 01:03:12
阅读次数：
169
/*设置一个静态变量记链表值的个数入栈是头插法 */#include<stdio.h>#include<stdlib.h>#include<malloc.h>static int count=0;typedef struct node{ int data; struct node *next;}st ...
分类：
其他好文 时间：
2016-09-13 06:47:27
阅读次数：
169
简介： 在用C/C++开发系统中，我们知道用数组或者单链表来开发，如果是数据比较大的话，性能很不好，效率也不高。因此常常需要考虑系统的实用性，常常采用双向链表来开发。 示例： 1.数据 2.创建链表 3.插入 3.1头插法 3.2尾插法 4.打印链表 ...
分类：
其他好文 时间：
2016-08-31 17:11:51
阅读次数：
129
题目描述 输入一个链表，反转链表后，输出链表的所有元素。 思路： 法1：用栈，压栈出栈 法2：头插法（有递归非递归2中） AC代码： 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 ...
分类：
其他好文 时间：
2016-08-11 17:37:32
阅读次数：
141
206.ReverseLinkedListReverseasinglylinkedlist.反转一个链表。思路：采用头插法，将原来链表重新插一次返回即可。代码如下：/**
*Definitionforsingly-linkedlist.
*structListNode{
*intval;
*ListNode*next;
*ListNode(intx):val(x),next(NULL){}
*};
*/
classSolution{
pu..
分类：
其他好文 时间：
2016-08-05 21:42:14
阅读次数：
214
头插法，定义temp,Node temp指向每次头结点，Node每次指向要进行头插的节点。 最后返回temp ...
分类：
其他好文 时间：
2016-08-04 14:40:17
阅读次数：
118
1 //单链表倒置（头插法，时间复杂度O(n)） 2 /*算法思路: 3 依次取出原链表中的每个节点，每次都将其作为第一个节点插入原链表中；由于采用头插法，插入顺序与取节点 4 顺序正好相反，故可以完成倒置操作。 5 */ 6 void reverseList(LinkList h) //rever ...
分类：
其他好文 时间：
2016-07-23 16:39:21
阅读次数：
227
反转链表 注意是借用 假的头节点,这样算法判断开始和结束,就好很多了. 借用头插法. []dummy/head [] [] [] [] head curr ...
分类：
其他好文 时间：
2016-06-22 14:08:58
阅读次数：
128
/* 头插法建立单链表示例 */ void CreateListHead(LinkList *L, int n){ LinkList p; int i; srand(time(0)); // 初始化随机数种子 *L = (LinkList)malloc(sizeof(Node)); (*L)->ne ...
分类：
其他好文 时间：
2016-05-30 08:47:47
阅读次数：
208
