- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 链表的归并
<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 421
原创 图的创建与操作
<br /> <br /> 图是一种很重要的数据结构,树也是一种特殊的图。<br /> 图的表示形式:<br />(1) 邻接表:<br />所谓用邻接表表示图,是将图中的节点存放在一个顺序表中,再以每个节点开头分别构建单链表,单链表中的节点(头节点除外)存放的数据是头结点邻接(无向图)或指向(有向图)的节点在顺序表中的编号。<br />无向图的单链表的节点是头结点在图中所有邻接的节点;<br />有向图的单链表的节点是头节点在图中指向的节点在顺序表中的编
2010-08-07 13:52:00 968
原创 数据结构——栈
<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 373 1
原创 数据结构——树(二叉树)
树结构的特点:1他是一种层次关系的结构,每一层的元素可能与下一层的多个数据元素(孩子)相关,但只和上一层中的一个数据元素相关;2每一个元素(出了整棵树的根节点之外)都可以递归地看做根节点,以及上一层节点的左孩子或者右孩子。这是树的遍历的方法;下面是二叉树的一种定义方式:typedef struct node{char data;//二叉树的数据,可以是任何类型struct tree *lchild,*rchild;}tree;二叉树的遍历:思想:递归地访问每一层的根节点,这就遍历了树的各个节点;1先
2010-07-19 23:23:00 341
原创 数据结构——链表
链表的特征: 1逻辑连续,但物理位置不连续; 2由数据域和指针域组成;数据域用于存放数据元素本身的信息,指针域用于存放后续节点的地址;例如:typedef struct list{ int data; //data是所存放的数据元素,不一定是int,还可以是其他类型; struct list *next; //下一结点的地址} List;链表的创建: 1用malloc函数为链表的头指针分配空间(在createLinklist1() 函数中完成,返回链表的头指针); List
2010-07-18 20:28:00 250
原创 数据结构——顺序表
<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 651
原创 数据结构——顺序表
<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 521
原创 我和几个同学编的聊天工具界面(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 2392
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人