1.在Θ(n)时间内将链表转置，而且只能需要少量的额外空间
这里需要用3个指针使得q指向p然后依次后移。
代码：
#include
using namespace std;
typedef struct Node
{
int data;
struct Node *next;
}LinkList;
LinkList* Create_End();
void printLi...
分类：
编程语言 时间：
2015-05-07 22:10:26
阅读次数：
157
此次blog会将leetcode上的linklist专题内容放在这里，后续慢慢添加
一：leetcode 206 Reverse
Linked List 二：leetcode 92 Reverse
Linked List II
一：leetcode 206 Reverse
Linked List
题目：
Reverse a singly linked list.
代码：...
分类：
其他好文 时间：
2015-05-06 17:54:05
阅读次数：
124
1.单链表代码：包含了尾插法，插入，删除操作。
有头结点的单链表也是为了在第一个位置插入和删除时候容易，不需要另外讨论
#include
#include
typedef struct Linklist
{
int key;
Linklist *next;
}Linklist;
Linklist* create_end()
{
Linklist *head=(Link...
分类：
编程语言 时间：
2015-05-06 15:05:03
阅读次数：
322
Remove all elements from a linked list of integers that have value
val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
// Linklist.cp...
分类：
其他好文 时间：
2015-04-29 17:24:40
阅读次数：
128
先是建立一个含有城市名字的链表，以后的操作再继续#include
#include
typedef int ElemType;
typedef struct Node
{
char name[20];
float x,y;
ElemType data;
Node *next;
}Node,*LinkList;
void Build...
分类：
其他好文 时间：
2015-04-25 07:03:29
阅读次数：
135
//带头节点
#include
using namespace std;
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}LNode,*LinkList;
void InitList(LinkList &L);
void CreateCyList(LinkList ...
分类：
其他好文 时间：
2015-04-22 20:41:56
阅读次数：
111
#include #include #include typedef struct LinkList{ int data; struct LinkList *next;}NODE;NODE* Create_List(){ int n; NODE *p,*r,*L=(NODE*...
分类：
其他好文 时间：
2015-04-18 11:22:17
阅读次数：
258
1.辅助指针void ReverseList(LinkList* ListHead){ if(NULL==ListHead || NULL==ListHead->next) return; LinkList* pPre=ListHead; LinkList* pCur=ListHead-...
分类：
其他好文 时间：
2015-04-16 01:04:27
阅读次数：
126
最近在使用C#中的Hashtable与Dictionary的时候，想知道其区别，通过查找网络相关博客资料，作出下列总结。Hashtable与Dictionary虽然都是作为键值对的载体，但是采用的是不同的数据结构。就像Java中的ArrayList与LinkList,虽然都是实现了List接口作为集...
#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
