PTA 6-10 操作指针串接两个结点

悲伤的鸭肠

于 2024-04-11 20:02:41 发布

阅读量263

点赞数 2

分类专栏：数据结构PTA 文章标签：算法 c# 数据结构

本文链接：https://blog.youkuaiyun.com/M112232/article/details/137651064

版权

数据结构PTA 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个C语言编程问题，要求使用malloc动态分配内存创建两个节点，通过指针将它们串联，并返回第一个节点的地址。给出的函数`ptrConnect`接受两个整数作为参数，用于填充节点数据，然后输出节点值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求实现一个函数，用malloc生成2个结点，然后将两个结点串接起来，然后输出2个结点的值。
提示：必须采用指针进行链接，不通过链接而直接输出值来凑答案，是不得分的。输出已写在主函数里。

函数接口定义：

ptr Connect (int x1,int x2);

返回值为第一个结点的地址。x1，x2为两个data需要用到的值。只需要实现Connet函数。

结构定义：

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

裁判测试程序样例：

#include <stdio.h> 
#include<stdlib.h> 
typedef struct node//结构体定义 { 
int data; 
struct node *next; }
snode,*ptr; 
ptr Connect (int x1,int x2); 
int main() { 
int x1,x2; 
ptr p; 
scanf("%d%d",&x1,&x2); 
p=Connect ( x1,x2); 
printf("%d %d",p->data,p->next->data); 
return 0; 
} 
/* 请在这里填写答案 */

输入样例：

5 1

输出样例：

5 1

代码实现：

ptr Connect (int x1,int x2)
{
    ptr p = (ptr)malloc(sizeof(snode));
    ptr q = (ptr)malloc(sizeof(snode));
    p->data = x1;
    q->data = x2;
    p->next = q;
    return p;
}