Z_Dream_ST的博客

在新学习数据结构中，链表是一个不太容易理解的知识点， 下面编写一个创建链表和输出链表的小例子来解决在学习链表中的困惑 /* 创建链表，打印链表信息 */ #include #include typedef struct list { int vaule; //数据域 struct list *PNext; //指针域 }TNODE, *TPNODE; TPNODE C

冒泡排序可以对一组数据进行从小到大或者从大到小进行排序 下面对数据从小到大的冒泡排序进行介绍： 图示： 小的数值在左面，大的数值在右面，就像水中冒泡一样，越来越大。 以4个数值5,3,6,2进行排序为例介绍 进行第一次排序     首先将第一个数值与第二个数值进行比较，第一个数值为5，第二个数值为3，5>3,将5与3的位置交换，此时为3,5,6,2。然后进行第二个数值与

在创建好一个链表后，并且对链表中结点中数据域赋予值后，可以对各节点中的数据域的值进行排序，并且可以求出链表的长度 如何求出一个链表的长度： 在前面的博客中讲到对链表的遍历输出，其实链表的长度的求法和链表的遍历很相似，首先判断第一个结点是否为空， 如果第一个结点为空，直接返回，说明此链表为空，长度为0。如果第一个结点不为空，将长度加一，再进行指向第二个结点， 判断第二个结点是否为空，如果为空

最近看了郝斌老师讲的数据结构的单链表插入的视频，觉得视频中链表插入的算法写的很经典，所以就把代码敲了一下分享给大家 #include #include #include typedef struct list { int vaule; //数据域 struct list *PNext; //指针域 }TNODE, *TPNODE; T

单链表的删除是将下一个节点移到待删除的节点上，只需移动这两个位置，其他的位置不用变化，这也是链表的优点。而数组的删除则是将待删除数值之后的所有数据移动一遍。 下面的程序是按照位置对链表的数值进行删除。 #include #include #include typedef struct list { int vaule; //数据域 struct

本例子讲述了如何创建一个栈，压栈即往栈里插入一个结点，删除栈顶元素，以及对栈里的结点进行清空，遍历栈里的结点 #include #include #include #include typedef struct Node { int data; //数据域 struct Node *pNext; //指针域 }NODE, *PNODE; typedef str

队列是先入先出的，即先入队的数据先出队 下面这个程序具有入队，出队，遍历队列数据的功能 #include #include typedef struct { int* pBase; int front; int rear; }QUEUE; //初始化静态队列，创建能够存储5个数据的静态队列 void Init_queue(QUEUE* _pQ) {