- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 链表的归并
<br /><br />有两个按元素递增有序排列的链表L1和L2，编写一个程序将L1表和L2表归并成一个按元素递增有序的链表L3。要求：<br /> 1链表中允许有相同的元素，只要L1，L2，L3单调不减即可；<br /> 2要利用原表空间（即L1表和L2表）的节点空间构造表L3；<br />分析：<br />考虑将表2的元素一个个插入到表1的相应位置上构成新表；<br />首先，创建两个链表（很简单，这里就不细讲了）：<br />#include<stdio.h><br />#include<stdl
2010-08-16 13:58:00
404
原创 图的创建与操作
<br /> <br /> 图是一种很重要的数据结构，树也是一种特殊的图。<br /> 图的表示形式：<br />（1） 邻接表：<br />所谓用邻接表表示图，是将图中的节点存放在一个顺序表中，再以每个节点开头分别构建单链表，单链表中的节点（头节点除外）存放的数据是头结点邻接（无向图）或指向（有向图）的节点在顺序表中的编号。<br />无向图的单链表的节点是头结点在图中所有邻接的节点；<br />有向图的单链表的节点是头节点在图中指向的节点在顺序表中的编
2010-08-07 13:52:00
958
原创 数据结构——栈
<br /> 栈是一种后进先出的线性表，他要求只在表尾进行删除和插入的工作。<br /> 栈的定义：定义一个结构体，里面的成员有：<br /> 1栈顶指针；<br /> 2栈底指针；<br /> 3栈的最大容量；<br /> typedef struct node<br />{<br />int *base; //栈底指针，数据类型可以是其他，不一定是int<br />int *top; //栈顶指针，数据类型可以是其他，不一定是int<br />int st
2010-07-20 12:01:00
361
1
原创 数据结构——树（二叉树）
树结构的特点：1他是一种层次关系的结构，每一层的元素可能与下一层的多个数据元素（孩子）相关，但只和上一层中的一个数据元素相关；2每一个元素（出了整棵树的根节点之外）都可以递归地看做根节点，以及上一层节点的左孩子或者右孩子。这是树的遍历的方法；下面是二叉树的一种定义方式：typedef struct node{char data;//二叉树的数据，可以是任何类型struct tree *lchild,*rchild;}tree;二叉树的遍历：思想：递归地访问每一层的根节点，这就遍历了树的各个节点；1先
2010-07-19 23:23:00
327
原创 数据结构——链表
链表的特征： 1逻辑连续，但物理位置不连续； 2由数据域和指针域组成；数据域用于存放数据元素本身的信息，指针域用于存放后续节点的地址；例如：typedef struct list{ int data; //data是所存放的数据元素，不一定是int，还可以是其他类型； struct list *next; //下一结点的地址} List;链表的创建： 1用malloc函数为链表的头指针分配空间（在createLinklist1() 函数中完成，返回链表的头指针）； List
2010-07-18 20:28:00
245
原创 数据结构——顺序表
<br />顺序表的特征：<br /> 1由唯一的表名标识；<br /> 2占据一块连续的存储空间；<br /> 3数据顺序存放，元素之间有先后关系；<br /> <br />定义动态的顺序表：<br />#define MaxSize 100<br />typedef struct{<br />ElemType *elem;<br />int length; //顺序表中元素的个数<br />int listsize; //顺序表所分配的存储单元个数<br />} Sqlist;<br
2010-07-18 19:32:00
633
原创 数据结构——顺序表
<br />顺序表的特征：<br /> 1由唯一的表名标识；<br /> 2占据一块连续的存储空间；<br /> 3数据顺序存放，元素之间有先后关系；<br /> <br />定义动态的顺序表：<br />#define MaxSize 100<br />typedef struct{<br />ElemType *elem;<br />int length; //顺序表中元素的个数<br />int listsize; //顺序表所分配的存储单元个数<br />} Sqlist;<br
2010-07-18 10:30:00
509
原创 我和几个同学编的聊天工具界面（linux下用GTK编的，有几个bug，不能通信）
#include #include#include#include#include#include#include#include#include#define SERVPORT 3333#define BACKLOG 10#define MAXDATASIZE 100#define DEF_PAD 10#define DEF_PAD_SMALL
2010-03-22 22:22:00
2384
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人