记录了LeetCode OJ上的关于链表的几道题目。...
分类：
其他好文 时间：
2015-04-18 11:33:19
阅读次数：
123
#include
#include
typedef int ElemType;
typedef struct Node
{ ElemType data;
struct Node *next;
}Node,LinkList;
void Insert(LinkList *L,LinkList *p);
void Build(LinkList *L){//建立一个空...
分类：
其他好文 时间：
2015-04-15 09:35:47
阅读次数：
139
单链表逆序是经典的链表操作算法，单链表逆序的算法思想是将链表箭头反指（假设next指针是一个箭头），即所谓的改链，改链过程如下。逆序前：
head-->......prev-->cur-->next-->......->NULL
逆序后：
NULL<--......prev<--cur<--next<--......head算法逻辑：
1.空链表或只有一个元素，返回原链表head。
2.定义3个...
分类：
其他好文 时间：
2015-04-14 16:50:22
阅读次数：
116
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
这是一道链表操作的题目，要求复制一个链表，不过链表的每个结点...
分类：
其他好文 时间：
2015-04-14 16:50:18
阅读次数：
133
接上一篇单链表的基本操作，我又整理了一些链表常考的题目，并且不断更新中。。。
1.查找链表中倒数第k个节点以及删除倒数第k个节点//给两个指针p和q，让其中一个指针p领先q指针k步，
//然后再同时移动p和q指针，当领先的指针p先到达链表尾部时，后面的指针q所指向的节点恰好为倒数第k个节点。
Node* GetKthNode(int k)
{
Node *p=head;
Node...
分类：
其他好文 时间：
2015-03-15 18:27:29
阅读次数：
128
关于链表操作，在C#当中微软已经提供了一个LinkedList的数据结构，通过这个类提供的一系列方法就能够实现链表操作。这里我提供一段代码，这是在论坛里面有人提问时给出的代码，它实现了自定义链表的操作（读者可以在此基础上进一步完善）。因为这段代码涉及一些C#技巧，所以贴出来给初学者学习C#提供一点参...
#include #include #include using namespace std;typedef struct Student { int id; char name[20]; char sex[20]; struct Student *next;}nod...
分类：
其他好文 时间：
2015-03-09 00:21:08
阅读次数：
153
关于链表操作，在C#当中微软已经提供了一个LinkedList的数据结构，通过这个类提供的一系列方法就能够实现链表操作。这里我提供一段代码，这是在论坛里面有人提问时给出的代码，它实现了自定义链表的操作（读者可以在此基础上进一步完善）。因为这段代码涉及一些C#技巧，所以贴出来给初学者学习C#提供一点参考。实体类： ///
/// 学生类
///
public cla...
算法之递归（3）- 链表操作递归（2）尝试了一个单链表的遍历，同时又分析了如何添加自己的操作，是在递归调用之前，还是在递归调用之后。今天，打算将问题深入一下，即添加相应的操作在递归的过程中。（免责声明：下面的解法纯属娱乐 ，另外，示例代码未经编译和调试，许多想法未经实践验证。）查找链表当中倒数第N个...
分类：
编程语言 时间：
2015-02-05 13:23:43
阅读次数：
161
本程序主要功能是对联系人信息进行，添加、删除、查找、插入、显示功能
说明：调用的链表操作接口请参考：http://blog.csdn.net/qlx846852708/article/details/43482497
这里面有我实现的链表操作的接口的详细实现过程，并进行过测试的哦！！！
#include
#include
#include
#include "ad...
分类：
编程语言 时间：
2015-02-05 09:30:23
阅读次数：
257
