#include#include#include//定义一个存放数据的结构体typedef struct { int num; char name[20];}DATA;//定义链表typedef struct node{ DATA data; struct node *ne...
分类：
其他好文 时间：
2014-10-09 01:13:37
阅读次数：
194
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 29470 Accepted Submission(s): 7081
Problem Description
lily的好朋友xiaoou333最近很空，他想了...
分类：
其他好文 时间：
2014-10-07 17:21:53
阅读次数：
203
删除同样元素(线性表)Time Limit:1 SecMemory Limit:128 MBSubmit:204Solved:148[Submit][Status][Web Board]Description（线性表）在一个递增有序的线性表中，有数值同样的元素存在。若存储方式为单链表，设计算法去掉数...
分类：
其他好文 时间：
2014-10-06 15:30:30
阅读次数：
135
/* * ===================================================================================== * Filename: singly_link.c * Author: RollSto...
分类：
其他好文 时间：
2014-10-04 11:32:46
阅读次数：
162
单链表很简单，就是一些细节要注意。多练练现场纸上手写。#include<iostream>
usingnamespacestd;
structnode{
intkey;
node*next;
node():
key(-1),next(NULL)
{}
node(intn):
key(n),next(NULL)
{}
};
voidprint(node*head){
while(head){
cout<<h..
分类：
其他好文 时间：
2014-10-04 00:35:46
阅读次数：
234
最近在重温数据结构，于是写了一些代码玩玩，都是很初级的，表喷各位。。。。 1 function Stack(){ 2 this.dataStore = []; 3 this.top = 0; 4 } 5 6 Stack.prototype = { 7 length: function(){ 8 re...
分类：
编程语言 时间：
2014-10-03 13:58:44
阅读次数：
179
//链表
#include
#include
using namespace std;
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
int InitList_L(LinkList &L)
{
L=new LNode;
L->next=NULL;
return 1;
}
void Inpu...
分类：
其他好文 时间：
2014-10-01 00:16:00
阅读次数：
242
单链表双端链表有序链表双向链表头插O(1)O(1)头删O(1)O(1)尾插O(1)O(1)尾删O(N)O(1)插入MaxO(N)|MinO(N/2)删除O(1)查找结点O(N)次比较无移动次数删除结点O(N)次比较无移动次数O(N)–deleteKey(inti)指定结点后插入O(N)次比较无移动次...
分类：
其他好文 时间：
2014-09-30 15:06:19
阅读次数：
264
小猪的数据结构学习笔记(四)
线性表之静态链表
在二,三中中我们分别学习了顺序表中的线性表与单链表,线性表有点类似于
我们前面所学的数组,而单链表使用的最多的是指针,这里问个简单的问题,
如果是在以前没有指针的话,前辈先人们怎么实现单链表呢？大家思考下!
没有指针,那么用什么来代替呢?前辈先人们非常机智,想出了使用下标+游标的方式
来实现单链表的效果!也就是今天要讲的——静态链表!
当然你也可以直接跳过本章,因为有了单链表就没有必要用静态链表了!
我们学习的是一些思维方式,当条件限制了你的时候,不允许你使用...
分类：
其他好文 时间：
2014-09-29 22:21:33
阅读次数：
293
单链表反转：1->2->3->4...
思路：先将1指向3，2指向1，结果为2->1->3->4,然后循环将3插入到2之前
void reverseLinkedList(List head)
{
List tmp,p;
if(head==null)
{
return ;
}
tmp=head->next;
while(tmp->next !=null){
p=tmp->next...
分类：
其他好文 时间：
2014-09-29 17:58:28
阅读次数：
175
