数据结构
Zhangah07
本人软件工程专业熟悉oracle、python自动化、selenium自动化、mysql等等
展开
-
数据结构实践(有的数据结构课后习题答案),红色是答案
第1章 绪论习题1.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2.试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系。3.简述逻辑结构的四种基本关系并画出它们的关系图。4.存储结构由哪两种基本的存储方法实现?5.选择题(1)在数据结构中,从逻辑上可以把数据结构分成( )。A.动态结构和静态结原创 2013-10-12 08:44:22 · 33543 阅读 · 1 评论 -
将单链表逆序
将单链表逆序单链表的逆置遍历一遍单链表,利用一个辅助指针存储遍历过程中当前指针指向下一个元素,然后将当前元素的指针反转,利用已经存储的指针往后继续遍历node *reverse(node *head){node *p,*q,*r;if(head->next==NULL)//链表为空{return head;}p=head->next;q=p->next;原创 2014-05-08 21:26:53 · 621 阅读 · 0 评论 -
单链表节点的查找
单链表节点的查找查找单链表pos位置的节点,返回节点指针pos从0开始,0返回head节点node *search_node(node *head,int pos){node *p=head->next;if(pos{printf("incorrect position to search node!\n");return NULL;}if(pos==0原创 2014-05-08 20:53:15 · 1300 阅读 · 0 评论 -
单链表节点的删除
单链表节点的删除删除单链表pos位置的节点,返回头指针pos从开始计算,1表示删除head后面的第一个节点node *delete_node(node *head,int pos){node *item=NULL;node *p=head->next;if(p==NULL){printf("link is empty\n");return NULL;}原创 2014-05-08 21:13:32 · 877 阅读 · 0 评论 -
单链表的合并(递归、非递归)
例:已知两个单链表head1和head2各自有序升序排列,请把他们合并成一个连表并依然有序,并保留原来所有节点假设以下两个链表:链表1:1->3->5链表2:2->4->6(1)比较1和链表2的第一个节点数据,由于1<2,因此把结果链表头结点指向链表1中的第一个节点,即数据1所在的节点(2)对剩余的链表1(3->5)和链表2在调用本过程,比较得到结果链表的第二个节点,即2与3比较得到2,此时合并后的链表节点为1->2,这样递归知道两个链表的节点都被加到结果链表中。原创 2014-05-09 10:45:54 · 1027 阅读 · 0 评论 -
判断单链表是否有环
判断单链表是否有环假设两个指针分别为p1和p2,每循环一次只向前走一步,p2向前走两步,知道p2碰到NULL指针或者两个指针相等则说明有环如果存在,start存放在圆环开始的节点原创 2014-05-09 11:08:50 · 849 阅读 · 0 评论 -
单链表(单链表的建立)
实现单链表的建立原创 2014-05-08 20:30:04 · 855 阅读 · 0 评论 -
单链表节点的插入
单链表节点的插入在单链表中某位置(pos个节点)后面插入节点1.插入到链表首部2.插入到链表中间3.插入到蓝标尾部单链表某个位置插入节点,返回链头指针,pos从0开始计算,0表示插入到head节点后面node *insert_node(node *head,int pos,int data){node *item=NULL;node *p;item=(nod原创 2014-05-08 21:02:48 · 1119 阅读 · 0 评论 -
最长公共子序列问题
最长公共子序列问题的算法原创 2013-12-05 10:27:19 · 855 阅读 · 0 评论 -
校园导航系统,生成图,图之间最短路径问题(温习迪杰斯特拉算法,普利姆算法)
关于图,大家都觉特非常头疼,当你仔细看这个算法,细细品味,只觉得它是小菜一碟,希望给你带来帮助#include "stdio.h"#define Infinity 1000#define MaxVertexNum 7#define MAX 20#include "stdlib.h"#include "string.h"typedef struct arcell//原创 2013-10-12 08:49:51 · 5121 阅读 · 2 评论 -
计算带头结点单链表的长度 计算单链表的长度,实现单链表的打印
计算单链表的长度原创 2014-05-08 20:39:14 · 6109 阅读 · 0 评论