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

代码实现:

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;}

 

相关推荐

  1. PTA R6-1 寻找元素前驱

    2024-06-06 15:50:06       9 阅读
  2. PTA-6-16 删除单重复

    2024-06-06 15:50:06       21 阅读
  3. 题(哑使用)

    2024-06-06 15:50:06       13 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-06-06 15:50:06       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-06-06 15:50:06       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-06-06 15:50:06       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-06-06 15:50:06       18 阅读

热门阅读

  1. 逆序数求解算法

    2024-06-06 15:50:06       7 阅读
  2. CSRF 令牌的生成过程和检查过程

    2024-06-06 15:50:06       8 阅读
  3. Xilinx FPGA 管脚的默认电平配置方法 XDC约束

    2024-06-06 15:50:06       10 阅读
  4. shell 支持多线程

    2024-06-06 15:50:06       8 阅读
  5. 【前端每日基础】day34——HTTP和HTTPS

    2024-06-06 15:50:06       7 阅读
  6. 常用系统命令/参数/工具统计

    2024-06-06 15:50:06       9 阅读
  7. MyBatis 入门详解

    2024-06-06 15:50:06       8 阅读
  8. 政府窗口服务第三方评估报告如何写

    2024-06-06 15:50:06       7 阅读