几种常见的数据结构实现源码.doc

《几种常见的数据结构实现源码.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构郑海树一单链表11　链表的输入、输出和删除以及求链表的长度12　链表逆序33　链表合并54　从a链表中删去与b链表中有相同学号的那些结点75　如果链表中的年龄与输入的年龄相等，则将该结点删去86　链表排序117　遍历一次求链表的中间结点128　判断一个单链表是否有环（不能用标志位，最多只能用两个额外指针）139　用链表输出三个学生的数据1510　链表实现建立，输出，删除，插入的操作1611　键盘输入10个整数，生成一个链表，按顺序输出链表中的结点的数值。然后输入一个待查找整数，找到则删除该整数所在的结点（多次出现则全部删除），然后输出

2、删除结点以后的链表，在程序结束之前清空链表20二双链表221　双链表的建立、删除、插入和输出22三环状链表（约瑟夫环）261　十三个人围成一个圈，从第一个人开始顺序报号1、2、3。凡是报到“3”者退出圈子，请找出最后留在圈子中的人原来的序号262　15个美国人和15个日本人围坐一圈，从其中一人开始数数，从1数到9，数到9的人踢出去，设计代码使被踢出的人都是日本人，输出日本人坐的位置283　已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出

3、列；依此规律重复下去，直到圆桌周围的人全部出列29四　树331　建立二叉树332　二叉树根结点为root,用递归法把二叉树的叶子结点按从左到右的顺序连成一个单链表333　写一个求二叉树深度的算法344　在已排序的二叉树中插入一个节点345　建立排序二叉树并中序遍历35五堆、栈、队列371　入栈出栈372　入队出队383　用栈、队列和类设计一个程序，检查所输入的数据是不是回文数据，这串数据以点作为结束符404　队列测长425　队列打印436　用两个队列实现一个栈的功能43六排序451　冒泡法排序452　选择法排序463快速排序474　直接插入排

4、序函数模板485　直接选择排序函数模板496　起泡排序函数模板507　顺序查找函数模板518　折半查找函数模板51一单链表1　链表的输入、输出和删除以及求链表的长度#includeusingnamespacestd;typedefstructstudent{intdata;structstudent*next;}node;//建立链表voidcreate(node*&head)//为什么参数是"*&"?{node*p1,*p2;head=NULL;intn;cout<<"输入数序(以负数或0结束):";cin>>n;whi

5、le(n>0){p1=(node*)malloc(sizeof(node));p1->data=n;p1->next=NULL;if(NULL==head)//将head,p1,p2都指向头结点{head=p1;p2=head;}else{p2->next=p1;p2=p1;}cin>>n;}}//求链表长度intlen(node*h){inti=0;while(h!=NULL){i++;h=h->next;}returni;}//删除结点voiddel(node*h,inti){node*p,*q;p=h;if(i<1

6、

7、i>len(h))

8、{return;}elseif(i==1)//删除第1个结点{h=h->next;free(p);}else//删除其它结点{while(i-->2)p=p->next;//如果要删除第2个结点，则这一步省略q=p->next;p->next=q->next;free(q);//删除*q结点}}//输出链表voiddisp(node*h){cout<<"输出链表:";while(h!=NULL){cout<data<<"";h=h->next;}cout<

9、head);disp(head);cout<<"链表长度:"<>i;del(head,i);disp(head);}2　链表逆序#includeusingnamespacestd;structnode{intdata;node*next;};typedefstructnodeNode;Node*ReverseList(Node*head){if(!head

10、

11、!head->next){returnhead;}Node*p1=head;Node*p2

12、=p1->next;head->next=NULL;while(p2){p1=p2;p2=p2->next;p1->next=head;head=p1;}retur