#include#includetypedef int ElemType;typedef struct LinkNode{ ElemType data; struct LinkNode *next;}LinkNode, *LinkList;LinkList InitNull();Link...
分类：
编程语言 时间：
2015-12-16 01:38:31
阅读次数：
251
#include<iostream>
#include<assert.h>
usingnamespacestd;
typedefintDataType;
//双向链表，无头节点
structLinkNode
{
//struct默认是公有访问限定符
public:
LinkNode(constDataType&x)
:_data(x)
,_prev(NULL)
,_next(NULL)
{}
~LinkNode()
{..
分类：
其他好文 时间：
2015-11-29 19:45:29
阅读次数：
163
//头文件
#pragmaonce
#include<stdio.h>
#include<assert.h>
#include<malloc.h>
#include<stdlib.h>
typedefintDateType;
typedefstructLinkNode
{
DateType_data;
structLinkNode*_next;
}LinkNode;
voidPrintList(LinkNode*pHead)//打印
{
LinkNo..
分类：
其他好文 时间：
2015-11-21 22:54:35
阅读次数：
365
Swap(LinkNode low,LinkNode high)//交换两个结点{ low->prior->next=high;high->prior=low->prior; high->next->prior=low; low->next=high->next; high->next=low; l...
分类：
其他好文 时间：
2015-11-13 19:03:46
阅读次数：
173
#include#include#includetypedef struct linklist{ int data; struct linklist *next;} linknode,*linklistp;linklistp insert_head(linklistp head,linklistp ...
分类：
其他好文 时间：
2015-09-23 21:03:49
阅读次数：
110
查找链表的中点 LinkNode*?middle(LinkNode*?head)
{
?????LinkNode?*fast?=?head;???????//快慢指针起点相同
?????LinkNode?*slow?=?head;
?????
?????//使用快慢指针
??...
分类：
其他好文 时间：
2015-09-11 06:59:21
阅读次数：
168
#include<iostream>#include<assert.h>typedefintDatatype;usingnamespacestd;structLinkNode{ Datatype_data; LinkNode*_next; LinkNode(constDatatype&x) :_data(x) ,_next(NULL) {}};classSlist{public: Slist() :_head(NULL) ,_tail(NULL) {} ~Slist()..
分类：
其他好文 时间：
2015-09-11 06:57:30
阅读次数：
206
#include
#include
typedef struct Linknode
{
int data;
struct Linknode *pNext;
}node,*PNODE;
//尾部插入
PNODE addback(PNODE phead,int data){
PNODE pnew= (PNODE)malloc(sizeof(node));
pnew->data=data;...
分类：
其他好文 时间：
2015-08-31 21:44:17
阅读次数：
186
链表概念--链表是一种线性表，但是并不是顺序存储，而是每个节点里面存储着下一个节点的指针，把存储数据元素的数据串链起来。
单链表演示图：
#include
using namespace std;
typedef int DataType;
struct LinkNode
{
DataType _data;
LinkNode* _next;
...
分类：
编程语言 时间：
2015-08-25 21:42:00
阅读次数：
178
1.单链表单链表的结点类型node定义：typedef struct linknode{ int data; struct linknode *node;};.建立单链表void CreateSingleLink(){ node *head, *p, *s; int tempValue; ...
分类：
编程语言 时间：
2015-06-29 19:41:27
阅读次数：
133
