数据结构
文章平均质量分 53
大漠胡萝卜
这个作者很懒,什么都没留下…
展开
-
顺序表的操作
数据结构顺序表的操作:初始化,增加,删除,查询,显示,测试#includeusing namespace std;#define InitSize 100typedef int ElemType;typedef struct{ ElemType * data; int MaxSize,length;}SqList;void InitList(SqList &L){原创 2012-05-23 17:18:53 · 531 阅读 · 0 评论 -
链表相关操作二(两种遍历方式)
1、头结点不存放Valuevoid reverseLinkList(PNODE head){ NODE *p,*q,*r; p = head->pNext; if(p==NULL || p->pNext==NULL) { return;//说明没有元素或只有一个元素 } q = p->pNext; while(q) { r = q->pNext; p->pNe原创 2013-03-11 07:16:22 · 1070 阅读 · 0 评论 -
链表相关操作一
#include#include#includetypedef struct Node//定义链表结点{ int data;//数据域 struct Node* pNext;//指针域}NODE,*PNODE;//NODE等价于struct Node,PNODE等价于struct Node*;Node主要用于malloc函数PNODE createLinkList(void);转载 2013-03-10 23:39:01 · 770 阅读 · 0 评论 -
双链表操作
#include#include#includetypedef struct dnode{ char data; struct dnode *prior; struct dnode *next;}dLinkList;//创建双链表,包括没有数据Data的头结点dLinkList* create_link(){ dLinkList *p,*q; dLinkList* l原创 2013-03-12 11:12:56 · 882 阅读 · 0 评论 -
各种排序算法的实现及其比较
排序算法是笔试和面试中最喜欢考到的内容,今晚花了好几个小时的时间把之前接触过的排序算法都重新实现了一遍。 常用的内部排序算法主要分为五类:插入、交换、选择、归并、基数排序。文章的最后可能还会稍微分析一下外部排序。。。内/外部排序的区别就是 外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,在排序过程中需要多次的内/外存之间的交换。下面一个一个分析。转载 2013-03-13 10:48:43 · 670 阅读 · 0 评论 -
用两个栈实现一个队列功能
1、c++实现#include#includeusing namespace std;/*使用两个堆栈实现队列 s1:实现入队,s2:实现出队 首先,将数据存放在栈s1中,然后将数据push进s2中,再将s2中的数据pop 出队列: (1)如果栈B不为空,直接弹出栈B的数据 (2)如果栈B为空,则依次弹出栈A的数据,放入栈B中,再弹出栈B的数据*/templat转载 2013-03-14 16:25:19 · 3833 阅读 · 0 评论 -
链表相关操作三
#include #include using namespace std; struct Node //一个链表的结点结构{ int data ; Node *next ; }; typedef struct Node Node ; void traverse(Node *head);//遍历链表Node * reverse(Node原创 2013-03-11 14:05:16 · 729 阅读 · 0 评论 -
一种链表的合并
Linklist *unio(Linklist *p,Linklist *q){ linklist *R,*pa,*qa,*ra; pa=p; qa=q; R=ra=p; while(pa->next!=NULL&&qa->next!=NULL) { if(pa->data>qa->data) { ra->next=qa; qa=qa->next; } e原创 2013-03-15 09:10:57 · 760 阅读 · 0 评论