1.建立链表-头插法-头结点 2.建立链表-头插法-无头结点 3.建立链表-尾插法-无头结点 4.建立链表-尾插法-头结点 ...
分类:
其他好文 时间:
2017-04-02 20:28:53
阅读次数:
351
#include #include typedef char ElemType; typedef struct LNode{ //定义单链表结点类型 ElemType data; //数据域 struct LNode *next; //指针域 }LNode,*LinkList; /** * 头插法初... ...
分类:
其他好文 时间:
2017-03-17 10:45:24
阅读次数:
167
单链表逆置 方法: <1>断开第一个数据节点和第二个数据节点的链接 <2>将后面的节点通过头插法的思想插在头节点后面 ...
分类:
其他好文 时间:
2017-03-14 00:36:46
阅读次数:
160
#include #include #define OK 1 #define ERROR -1 #define TRUE 1 #define FALSE -1 #define NULL 0 #define OVERFLOW -2 #define ElemType int #define Status... ...
分类:
其他好文 时间:
2017-02-24 23:35:09
阅读次数:
351
C知识点复习: 1.rand():http://www.cppblog.com/noflybird/archive/2009/03/11/76194.aspx 2.srand(unsigned seed)通过参数seed改变系统提供的种子值,从而可以使得每次调用rand函数生成的伪随机数序列不同,从 ...
分类:
其他好文 时间:
2017-01-20 19:25:38
阅读次数:
218
一,循环链表的概念 1.什么是循环链表 所谓的循环链表就是让单向链表的首尾相连,组成一个环状。 2.循环链表的典型应用 约瑟夫环问题。 3.实现循环链表的重点 1,循环链表在插入第一个元素的时候,需要我们将第一元素的指针域指向其自身,也就构成了循环链表。 2,循环链表基于单向链表而生,单是比循环链表 ...
分类:
其他好文 时间:
2017-01-07 08:15:18
阅读次数:
227
/*单链表的练习-头插法*/
/*单链表由头结点就可以唯一确定*/
#include<malloc.h>
#include<stdio.h>
#include<stdlib.h>
//定义单链表结构
typedefstructNode{
intdata;//数据域
Node*pNext;//指针域
}NODE,*PNODE;
PNODEcreate_list(void);//创建链表
vo..
分类:
其他好文 时间:
2016-11-03 03:15:58
阅读次数:
280
栈 特点:先进后出 顺序栈:通过数组来实现 共享栈:两个顺序栈共享一个一维数据空间,将两个栈的栈底分别设置在共享空间的两端,两个栈顶向共享空间的中间延伸。共享栈是为了更好的利用存储空间 链栈:通过链表(单链表,头插法)来实现栈的功能,其特点栈不会上溢 队列 特点:先进先出 顺序队列:队头指针fron ...
分类:
其他好文 时间:
2016-10-10 13:42:44
阅读次数:
142