链表的链接: 将第二条链表的所有内容链接到第一条链表之后, 其完整实现代码与解析如下://链表的链接
template
void MyList::concatenate(const MyList &list)
{
if (isEmpty())//如果自己的链表为空
{
first = list.first;
return ;
}
...
分类：
其他好文 时间：
2015-01-05 22:01:41
阅读次数：
158
【题目】
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
If the number of nodes is not a multiple of k then left-out nodes in the end should remai...
分类：
其他好文 时间：
2014-12-17 18:37:28
阅读次数：
188
题目：给定一个头结点，倒叙输出一个链表
解法1：先将链表反转，在遍历输出
解法2：不修改链表自身的结构，动态申请一段空间，申请一个指针数组，数组内存放的指针指向链表的每个值，再遍历数组输出：
void PrintListBack(ListNode* head)
{
int n = GetLength(head);
ListNode** p = new ListNode*[n+...
分类：
编程语言 时间：
2014-12-12 16:48:03
阅读次数：
203
1、链表结构定义
typedef struct ListElement_t_ {
void *data;
struct ListElement_t_ *next;
} ListElement_t;
typedef struct List_t_{
int size;
int capacity;
ListEleme...
分类：
其他好文 时间：
2014-12-11 19:17:44
阅读次数：
201
题目1518：反转链表
时间限制：1 秒内存限制：128 兆特殊判题：否提交：1952解决：741
题目描述：
输入一个链表，反转链表后，输出链表的所有元素。
(hint : 请务必使用链表)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000)：代表将要输入的链表的个数。
输入的第二行包含n个整数t(0<=t<=1000000)...
分类：
其他好文 时间：
2014-12-07 21:49:08
阅读次数：
166
【题目】
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 = 2 and n = 4,
return 1->4->3->2->5->NULL.
Note:
Given m, n s...
分类：
其他好文 时间：
2014-12-05 17:31:22
阅读次数：
143
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
①链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经...
分类：
编程语言 时间：
2014-11-20 11:42:06
阅读次数：
195
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
