<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[peterlinux的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/peterlinux</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; peterlinux]]></copyright><item><title><![CDATA[链表的归并]]></title><link>https://blog.youkuaiyun.com/peterlinux/article/details/5815545</link><guid>https://blog.youkuaiyun.com/peterlinux/article/details/5815545</guid><author>peterlinux</author><pubDate>Mon, 16 Aug 2010 13:58:00 +0800</pubDate><description><![CDATA[<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]]></description><category></category></item><item><title><![CDATA[   图的创建与操作]]></title><link>https://blog.youkuaiyun.com/peterlinux/article/details/5795053</link><guid>https://blog.youkuaiyun.com/peterlinux/article/details/5795053</guid><author>peterlinux</author><pubDate>Sat, 07 Aug 2010 13:52:00 +0800</pubDate><description><![CDATA[<br />                   <br />  图是一种很重要的数据结构，树也是一种特殊的图。<br />  图的表示形式：<br />（1）       邻接表：<br />所谓用邻接表表示图，是将图中的节点存放在一个顺序表中，再以每个节点开头分别构建单链表，单链表中的节点（头节点除外）存放的数据是头结点邻接（无向图）或指向（有向图）的节点在顺序表中的编号。<br />无向图的单链表的节点是头结点在图中所有邻接的节点；<br />有向图的单链表的节点是头节点在图中指向的节点在顺序表中的编]]></description><category></category></item><item><title><![CDATA[数据结构——栈]]></title><link>https://blog.youkuaiyun.com/peterlinux/article/details/5749209</link><guid>https://blog.youkuaiyun.com/peterlinux/article/details/5749209</guid><author>peterlinux</author><pubDate>Tue, 20 Jul 2010 12:01:00 +0800</pubDate><description><![CDATA[<br />    栈是一种后进先出的线性表，他要求只在表尾进行删除和插入的工作。<br />    栈的定义：定义一个结构体，里面的成员有：<br />    1栈顶指针；<br />    2栈底指针；<br />    3栈的最大容量；<br />   typedef struct node<br />{<br />int *base;    //栈底指针，数据类型可以是其他，不一定是int<br />int *top;     //栈顶指针，数据类型可以是其他，不一定是int<br />int st]]></description><category></category></item><item><title><![CDATA[数据结构——树（二叉树）]]></title><link>https://blog.youkuaiyun.com/peterlinux/article/details/5747877</link><guid>https://blog.youkuaiyun.com/peterlinux/article/details/5747877</guid><author>peterlinux</author><pubDate>Mon, 19 Jul 2010 23:23:00 +0800</pubDate><description><![CDATA[    树结构的特点：1他是一种层次关系的结构，每一层的元素可能与下一层的多个数据元素（孩子）相关，但只和上一层中的一个数据元素相关；2每一个元素（出了整棵树的根节点之外）都可以递归地看做根节点，以及上一层节点的左孩子或者右孩子。这是树的遍历的方法；下面是二叉树的一种定义方式：typedef struct node{char data;//二叉树的数据，可以是任何类型struct tree *lchild,*rchild;}tree;二叉树的遍历：思想：递归地访问每一层的根节点，这就遍历了树的各个节点；1先]]></description><category></category></item><item><title><![CDATA[数据结构——链表]]></title><link>https://blog.youkuaiyun.com/peterlinux/article/details/5744764</link><guid>https://blog.youkuaiyun.com/peterlinux/article/details/5744764</guid><author>peterlinux</author><pubDate>Sun, 18 Jul 2010 20:28:00 +0800</pubDate><description><![CDATA[链表的特征：  1逻辑连续，但物理位置不连续；  2由数据域和指针域组成；数据域用于存放数据元素本身的信息，指针域用于存放后续节点的地址；例如：typedef struct list{     int data;      //data是所存放的数据元素，不一定是int，还可以是其他类型；  struct list *next;   //下一结点的地址} List;链表的创建：   1用malloc函数为链表的头指针分配空间（在createLinklist1() 函数中完成，返回链表的头指针）； List ]]></description><category></category></item><item><title><![CDATA[数据结构——顺序表]]></title><link>https://blog.youkuaiyun.com/peterlinux/article/details/5744705</link><guid>https://blog.youkuaiyun.com/peterlinux/article/details/5744705</guid><author>peterlinux</author><pubDate>Sun, 18 Jul 2010 19:32:00 +0800</pubDate><description><![CDATA[<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]]></description><category></category></item><item><title><![CDATA[数据结构——顺序表]]></title><link>https://blog.youkuaiyun.com/peterlinux/article/details/5743838</link><guid>https://blog.youkuaiyun.com/peterlinux/article/details/5743838</guid><author>peterlinux</author><pubDate>Sun, 18 Jul 2010 10:30:00 +0800</pubDate><description><![CDATA[<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]]></description><category></category></item><item><title><![CDATA[我和几个同学编的聊天工具界面（linux下用GTK编的，有几个bug，不能通信）]]></title><link>https://blog.youkuaiyun.com/peterlinux/article/details/5406073</link><guid>https://blog.youkuaiyun.com/peterlinux/article/details/5406073</guid><author>peterlinux</author><pubDate>Mon, 22 Mar 2010 22:22:00 +0800</pubDate><description><![CDATA[#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]]></description><category></category></item></channel></rss>