![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
Hanovertown
这个作者很懒,什么都没留下…
展开
-
链式线性表的操作
//链式线性表的 创建,查找,删除,插入,合并操作#include #include #include using namespace std;typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;void CreatList(LinkList &L,int n){ L=(LinkList) malloc(sizeo原创 2016-03-25 21:19:31 · 464 阅读 · 0 评论 -
链式线性表的就地逆置
#include #include #include 采用单链表就地逆置的思想大概是这样: 1.断开单链表的头结点与第一个节点,这样头结点就变成了一个新的空链表; 2.然后从第一个结点开始,每次都取下原有链表的一个结点,插入到新链表表头(注意是从第一个结点开始 ,并不是第二个结点开始^-^); 3.然后到最后一个结点,就完事了。循环为:原创 2016-03-27 11:45:32 · 1658 阅读 · 0 评论 -
无向图的深度优先遍历和广度优先遍历(递归)
无向图的深度优先遍历和广度优先遍历(递归) queue.h源代码 注释:包括队列数据类型的定义和相关操作 (出队,入队,判断队空,判断队列中是否存在某元素) int searchQ(LinkQueue &Q,int s) 函数的作用:在将邻接顶点放入队列之前需要先判断队 列中是否已存在此元素,通过查找避免队列中有重复元素。 #i原创 2016-05-23 20:43:01 · 14526 阅读 · 0 评论 -
用链式线性表实现两个一元多项式相加
#include #include #include using namespace std; typedef struct PolyNode { int coef; int exp; PolyNode *next; }node; node * CreatPoly(){ PolyNode *h,*tail,*s; int coef,exp; h=( Pol转载 2016-03-26 16:38:19 · 5027 阅读 · 1 评论