java递归单链表查找中间元素_《数据结构与算法——C语言描述》答案 3.11 查找单链表中的特定元素（递归）...

转载请注明出处：http://blog.csdn.net/xdz78

#include

//查找单链表中的特定元素，《数据结构与算法——c语言描述》 3.11 答案

int count;//全局变量自动初始化为0

int m;//需要查找的元素大小

typedef struct student {

int data;

struct student *next;

}Node;

int search(Node *p){

if(p==NULL){

return count+1;

}

if(p->data==m){

return count+1;

}

else {

p=p->next;

count++;

search(p);

}

int main()

{

int n;//单链表的元素个数

scanf("%d",&n);

Node *p1,*p2,*head;

int i;

p1=(Node *)malloc(sizeof(Node ));

p2=p1;

head=p1;

scanf("%d",&p1->data);

for(i=0;i

p1=(Node *)malloc(sizeof(Node ));

scanf("%d",&p1->data);

p2->next=p1;

p2=p1;

}

p2->next=NULL;

//单链表创建完成

//分别用递归和非递归完成查找工作

scanf("%d",&m);//输入需要查找的元素

//递归：

count=search(head);

if(count==n+1){

printf("未找到该元素！");

}

else {

printf("此元素在链表的第%d个",count);

}

return 0;

}

java递归单链表查找中间元素_《数据结构与算法——C语言描述》答案 3.11 查找单链表中的特定元素（递归）...相关推荐

数据结构python课后答案_数据结构与算法:Python语言描述 1~5章课后习题
数据结构与算法:Python语言描述 1~5章课后习题发布时间:2018-07-19 20:42, 浏览次数:1885 , 标签: Python MarkDown语法写的,不知道为啥上传到CSDN不 ...
数据结构与算法python描述_数据结构与算法——Python语言描述.pdf
数据结构与算法--Python语言描述.pdf 欢迎加入非盈利Python编学习交流程QQ群783462347,群里免费提供500+本Python书籍! 欢迎加入非盈利Python编程学习交流程QQ群 ...
数据结构与算法python语言描述答案_《数据结构与算法Python语言描述》习题第二章第一题（python版）...
1 #!/usr/bin/env python 2 #-*- coding:utf-8 -*- 3 4 """ 5 定义一个表示时间的类Time6 a)Time(hour ...
python数据结构题目_《数据结构与算法Python语言描述》习题第二章第三题（python版）...
ADT Rational: #定义有理数的抽象数据类型 Rational(self, int num, int den) #构造有理数num/den +(self, Rational r2) #求出本 ...
java 单链表是否有环_数据结构与算法随笔之链表-链表是否有环(二)
上一篇文章我们分析了下链表之反转单向链表,这篇文章我们来分析下另外一个关于链表的经典题目. 判断链表是否有环(在leetcode上的题目地址:环形链表) 题目描述给定一个链表,判断链表中是否有环解 ...
java 快速从树节点找到数据_数据结构与算法：单向链表和双向链表
一.链表简介 1.链表概念链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列节点组成,节点可以在运行时动态生成,节点包括两个部分:一个 ...
python第五单元答案_中国大学MOOC第五单元测试答案_数据结构与算法Python版慕课答案在哪里可以看...
计算机系统安全通常指的是一种机制,即______.A.只有被授权的人才能使用其相应的资源B.自己的系统在规定条件下和规定时间内完成规定的功能,这一属性指的是____.A.保密性B.完整性C.可用性D ...
数据结构python语言描述课后答案_《数据结构与算法Python语言描述》习题第二章第三题（python版）...
1 #!/usr/bib/env python 2 #-*- coding:utf-8 -*- 3 4 """ 5 ADT Rational: #定义有理数的抽象数据类型 ...
数据结构与算法python语言实现答案_数据结构与算法：Python语言实现源代码 PPT 练习答案源码.zip...
1 60660-数据结构与算法:Python语言实现[练习答案]Solutions Manual.rar 943.25 KB 2018/11/1 12:03:34 2 __MACOSX 0 Bytes ...

java递归单链表查找中间元素_《数据结构与算法——C语言描述》答案 3.11 查找单链表中的特定元素（递归）...

java递归单链表查找中间元素_《数据结构与算法——C语言描述》答案 3.11 查找单链表中的特定元素（递归）...相关推荐

最新文章

热门文章