PTA R6-1 寻找链表元素的前驱结点

本题要求实现一个函数,可查找单链表(无监督元)中某个元素的前驱结点。例如链表中的元素为1,6,3,2,4,查找3的前驱为6。如果表中无此元素或没有前驱则返回空指针。

函数接口定义:

复制代码
ptr pre (ptr h,int x);

其中 h 和x是用户传入的参数,x为查找的元素。返回查找元素结点的地址。

pre结构定义:

复制代码
typedef struct node//结构体定义
 { 
int data;//存储数据 
struct node *next;//指向下一个结点的指针 
}snode,*ptr;//定义别名

裁判测试程序样例:

复制代码
#include <stdio.h> 
typedef struct node//结构体定义 { 
int data; struct node *next; 
}snode,*ptr; 
ptr pre (ptr h,int x); 
int main() { 
ptr head,p; 
int x; head=creat();//构造链表,无需用户完成,细节不表 
scanf("%d",&x); 
p=pre(head,x); 
if(p==NULL) 
printf("None"); 
else printf("%d",p->data); 
return 0; } /* 请在这里填写答案 */

输入样例:

复制代码
5
1 6 3 2 4
3

输出样例:

复制代码
6

代码实现:

cs 复制代码
ptr pre(ptrh,int x)
{
ptr p=h,q;
q=h->next;
while(q!=NULL){
if(q->data==x)return p;
p=p->next;
q=q->next;}
if(x==h->data)
return NULL;}
相关推荐
老花眼猫6 小时前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
Zwawa1 天前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
soso19681 天前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20261 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
LCG元1 天前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
【心态好不摆烂】2 天前
数据结构基础精讲3
数据结构·算法
岑梓铭2 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭3 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
another heaven3 天前
【C/C++ 第一次跨越(上):用 C++11/14 停止制造新的旧代码】
c语言·c++·制造
another heaven3 天前
【C/C++ Ranges 是零开销抽象吗?拆开管道、惰性求值和编译期膨胀】
c语言·开发语言·c++