直接上代码#include#include//结构定义 typedef struct node{ int data; //数据域 struct node *next; //指针域 }LinkList;//创建单链表 void CreateLinkList(LinkList ...
分类:
其他好文 时间:
2015-12-10 21:56:19
阅读次数:
145
#include #include typedef struct lnode{ int data; struct lnode* next;} node,*linklist;void initlist(linklist &l){ linklist p=(linklist)mallo...
分类:
其他好文 时间:
2015-12-09 21:37:45
阅读次数:
192
typedef struct Node{int elem;struct node * next;}node,*LinkList; 对于LinkList L: L是指向定义的node结构体的指针,可以用->运算符来访问结构体成员,即L->elem,而(*L)就是个Node型的结构体了,可以用点运算符....
分类:
其他好文 时间:
2015-12-09 21:35:45
阅读次数:
115
//main.cpp#includeusingnamespacestd;#include"Status.h"#include"LinkList.h"intmain(){LinkListL;intn,i;ElemTypee;InitList(L);cout>n;CreateList(L,n);cout...
分类:
其他好文 时间:
2015-12-03 00:43:00
阅读次数:
182
查找链表中是否有环路(cycle)(注:cycle,有周期的意思,所以注意这里指的是环路的意思)public static boolean fun(linklist head){boolean check=false; ListNode p=head; ListNode q=head; if(...
分类:
其他好文 时间:
2015-11-12 23:26:49
阅读次数:
210
LinkList reverse(LinkList L)//单链表的倒置算法{ LNode *p,*q; p=L->next; L->next=NULL; while(p) { q=p; p=p->next; ...
分类:
编程语言 时间:
2015-11-10 23:51:20
阅读次数:
227
本文是[数据结构基础系列(7):图]中第6课时[图的遍历]的例程。1、深度优先遍历——DFS(linklist.h是图存储结构的“算法库”中的头文件,详情请单击链接…)#include
#include
#include "graph.h"
int visited[MAXV];
void DFS(ALGraph *G, int v)
{
ArcNod...
分类:
其他好文 时间:
2015-11-03 00:47:34
阅读次数:
260
//头文件
#pragmaonce
typedefintDataType;
typedefstructLinkList
{
DataType_data;
structLinkList*_next;
structLinkList*_prev;
}LinkList,*pLinkList;
voidInitList(pLinkListpNode);
pLinkList_BuyNode(pLinkList&pNode,DataTypex);
voidPrintList(pLinkListpH..
分类:
编程语言 时间:
2015-10-29 18:31:06
阅读次数:
189
#include<stdio.h>
#include<stdlib.h>
typedefstruct
{
chardata;
structNode*next;
}Node,*LinkList;
voidmeau();
LinkListCreateFromHead();
voidListLength(LinkListL);
voidprintLink(LinkListL);
LinkListinversePermutation(LinkListL);
LinkListsortAs..
分类:
其他好文 时间:
2015-10-25 22:50:50
阅读次数:
395
一、首先,看看单链表中第i个元素的删除:StatusListDelete_L(LinkList&L,inti,ElemType&e){//在带头结点的单链表L中,删除第i个元素,并由e返回其值p=L;j=0;while(p->next&&jnext;++j;}if(!(p->next)||jnext...
分类:
其他好文 时间:
2015-10-21 13:54:01
阅读次数:
201