#include #include #include #include using namespace std; typedef struct XscjNode{ char NO[10]; char Name[16]; char Mtel[11]; char Email[16]; char Born... ...
分类:
其他好文 时间:
2017-11-10 00:39:01
阅读次数:
240
/**
*以p为轴对start-end间的节点进行快排(包括start&&不包括end);
*思路:
*1.将头节点作为轴节点start,从start.next开始遍历,如果节点小于轴start的值,将该节点插入到轴节点后面;
*2.将轴节点插入合适位置,即找到最后一个小于轴的节点,将该节点与轴节点..
分类:
编程语言 时间:
2017-09-20 16:32:36
阅读次数:
192
链表是由一个个结点构成,而每一个结点都是由存储数据的数据域以及存储下一个结点地址的地址域两部分构成。链表的一大优点就是,可以在任意两个数之间毫无限制的插入无限多的数据。在很多时候,我们都需要对数据做个查找工作,就比如,一个班的同学去上课,结果老师发现人数不..
分类:
其他好文 时间:
2017-09-17 11:48:36
阅读次数:
141
LinkList.h#ifndefLINK_LIST_H
#defineLINK_LIST_H
//链表节点
typedefstruct_LinkListNode
{
struct_LinkListNode*next;
}LinkListNode;
//单链表
typedefvoidLinkList;
/*
*创建单链表
*@return返回单链表的指针
*/
LinkList*LinkList_Create();
/*
*销毁单链表
*@pa..
分类:
编程语言 时间:
2017-09-14 10:49:19
阅读次数:
171
单链表在存储结构上与顺序存储的区别:不用开辟连续的存储空间,存储位置任意,只需要让数据的前驱知道它的位置就可以,而使用单链表示只需要知道单链表的第一个元素就能找到其他所有的元素,为了方便 一般会设置一个头指针指向第一个元素。 单链表的数据读取:通过头指针一个一个往后遍历 单链表的插入: 删除: 自定 ...
分类:
其他好文 时间:
2017-09-02 23:22:46
阅读次数:
151
1.对于一个有数据的单链表,如果要对其初始化,使用下列操作: 1 void initList(sqlist &L){ #对于需要改变的变量或链表,使用引用型 2 L.length==0; 3 } //单链表长度重置为0 2.单链表有4中操作:归并,插入,删除,查找 归并的实现:(链表A,B是有序的, ...
分类:
其他好文 时间:
2017-07-14 23:06:06
阅读次数:
200
#pragma once #ifndef _CLIST_H_ #define _CLIST_H_ #include <iostream> #include <assert.h> using namespace std; template<class Type> class List; typedef ...
分类:
编程语言 时间:
2017-07-08 11:20:24
阅读次数:
264
单链表 1、链接存储方法 链接方式存储的线性表简称为链表(Linked List)。 链表的详细存储表示为: ① 用一组随意的存储单元来存放线性表的结点(这组存储单元既能够是连续的。也能够是不连续的) ② 链表中结点的逻辑次序和物理次序不一定同样。为了能正确表示结点间的逻辑关系,在存储每一个结点值的 ...
分类:
编程语言 时间:
2017-06-05 10:25:58
阅读次数:
177
单链表 1、链接存储方法 链接方式存储的线性表简称为链表(Linked List)。 链表的详细存储表示为: ① 用一组随意的存储单元来存放线性表的结点(这组存储单元既能够是连续的。也能够是不连续的) ② 链表中结点的逻辑次序和物理次序不一定同样。为了能正确表示结点间的逻辑关系,在存储每一个结点值的 ...
分类:
编程语言 时间:
2017-05-27 10:51:47
阅读次数:
258
#include #include typedef char ElemType; typedef struct LNode{ //定义单链表结点类型 ElemType data; //数据域 struct LNode *next; //指针域 }LNode,*LinkList; /** * 头插法初... ...
分类:
其他好文 时间:
2017-03-17 10:45:24
阅读次数:
167