当前位置: 首页 > news >正文

网站开发面试自我介绍深圳正规网站建设

网站开发面试自我介绍,深圳正规网站建设,上海手机响应式网站建设设计,输入代码即可玩的小游戏题1: 某带头结点的非空单链表L中所有元素为整数,结点类型定义如下: typedef struct node { int data; struct node *next; } LinkNode; 设计一个尽可能高效的算法,将所有小于零的结点移到所有大于等于零的结点的前面。 分…

题1:

某带头结点的非空单链表L中所有元素为整数,结点类型定义如下:

typedef struct node

{   int data;

    struct node *next;

} LinkNode;

设计一个尽可能高效的算法,将所有小于零的结点移到所有大于等于零的结点的前面。

分析

定义一个p指针指向L->next,一个pre指向头结点(也就是p指针的前驱)。

该题可以使用while循环先找到第一个小于0的数(其实这一步也可以不要,因为后面那个while也可以做到,不过这里为了方便理解,所以就加上了),然后再使用while循环将该小于0的结点在原位置删除,将其插入到头结点后面(其实这里就有点像单链表的头插法),然后指针指回pre的next,进行比较,大于0就跳过,往后查找,小于0就按上面的规则进行删除,然后使用头插法插入头结点后面,直到所有结点都处理完毕。

void Move(LinkNode *&L)
{	LinkNode *p=L->next,*pre=L;while (p!=NULL && p->data<0)	//跳过小于0的结点{      pre=p;p=pre->next;}while (p!=NULL){	if (p->data<0)			//若*p结点值小于0{	pre->next=p->next;	//从链表中删除*p结点p->next=L->next;	//将*p结点插入到头结点之后L->next=p;p=pre->next;		//p指向*pre之后结点,pre不变}else					//若*p结点值不小于0{	pre=p;				//pre、p同步后移一个结点p=p->next;}}
}

题2:

假设二叉树中有n个结点,每个结点值为单个字符,而且所有结点值均不相同,采用二叉链存储结构存储,其结点类型定义如下:

typedef struct node

{    char data;

     struct node *lchild,*rchild;

} BTNode;

请完成以下任务:

(1)设计一个算法,在二叉树b中查找x结点(指结点值为x的结点),若找到该结点,返回其地址,否则返回NULL。

BTNode *Findx(BTNode *b,char x)	//在二叉树b中查找x结点
{	BTNode *p;if (b==NULL) return NULL;else{ 	if (b->data==x)return b;p=Findx(b->lchild,x);if (p!=NULL)return p;return Findx(b->rchild,x);}
}

题3:

(2)设计一个算法,利用(1)小题设计的算法输出二叉树bx结点的所有子孙结点值。

void Sons(BTNode *b,char x)		//输出x结点的子孙,初始时b指向x结点
{	if (b!=NULL){	if (b->data!=x)printf("%c ",b->data);Sons(b->lchild,x);Sons(b->rchild,x);}
}
void OutSons(BTNode *b,char x)	//输出二叉树b中x结点的所有子孙结点值
{	BNode *p= Findx(b,x);if (p!=NULL)Sons(p,x);
}

http://www.yingshimen.cn/news/50/

相关文章:

  • 浙江平安建设信息系统网站广州市义务教育学校招生报名
  • 贵州省住房与城乡建设厅门户网站安康公司做网站
  • 公司网站怎样实名认证jsp做的网站源码
  • 昆明网站搭建有域名了网站怎么建设
  • 乐度网上购物网站建设方案展示网站欣赏
  • 视频分销网站建设朋友圈推广怎么收费
  • 福州做网站fjfzwlwordpress和dz哪个好
  • 网站建设课的感想九一制作厂网站
  • 怎么做类似清风dj网站建筑网图集
  • 汕头人口宁波seo排名方案
  • 常州网站建设托管icp备案网站名称更改
  • 烟台消防建设信息网站国外那些网站是做菠菜的
  • 食品网站app建设百度大搜数据多少钱一条
  • 互联网站外推广网站不设置关键词描述
  • 温州网站建设推广服务音乐网站开发目的
  • 做海报的网站知乎网站标签布局
  • 中山网站建设备案wordpress评论框修改
  • 756ka网站建设软件商店电脑版官方下载
  • 网站建设深圳给源码河南省建筑市场一体化平台
  • 个人网站模板 html长春建筑公司有哪些公司
  • 网站首页布局的设计创新驱动发展战略的内容
  • 苏州行业网站建设报价专业营销网站费用
  • 昌平网站开发多少钱毕节城乡建设局网站
  • 做外国人生意的网站有哪些广州各区进一步强化
  • 长沙专业网站建设服务怎样做农村电商网站
  • 泉州网站建设科技公司苏州网站开发公司济南兴田德润地址
  • 目前主流的网站开发语言强大的网站设计制作
  • 网站建设竞争对手分析wordpress 当前位置
  • 温州专业建站专注营销型网站建设公司 做网站
  • wordpress网站 添加微信支付数据线东莞网站建设技术支持