轉(zhuǎn)載請(qǐng)注明出處：http://blog.csdn.net/xdz78

#include

#include

//查找單鏈表中的特定元素，《數(shù)據(jù)結(jié)構(gòu)與算法——c語(yǔ)言描述》 3.11 答案

int count;//全局變量自動(dòng)初始化為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;//單鏈表的元素個(gè)數(shù)

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;

//單鏈表創(chuàng)建完成

//分別用遞歸和非遞歸完成查找工作

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

//遞歸：

count=search(head);

if(count==n+1){

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

}

else {

printf("此元素在鏈表的第%d個(gè)",count);

}

return 0;

}

總結(jié)

以上是生活随笔為你收集整理的java递归单链表查找中间元素_《数据结构与算法——C语言描述》答案 3.11 查找单链表中的特定元素（递归）...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。