PTA 6-11 操作指针删除三个已串接结点中的第二个结点

系统已经实现用malloc生成3个结点并串接成功,现在需要实现换一个函数destroy要删除第二个节点后,第一个结点和第三个结点串接,返回值为第一个结点地址,注意删除的结点要free释放空间。

函数接口定义:

复制代码
ptr destroy(ptr p1);

返回值为第一个结点的地址。

结构定义:

复制代码
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 destroy (ptr p); 

void traversal(ptr p); 
int main() 
{ 
int x1,x2,x3; 
ptr p1,p; 
scanf("%d%d%d", &x1,&x2,&x3); 
p1=createthree(x1,x2,x3); 
p=destroy (p1); 
traversal(p1); 
return 0; } 

void traversal(ptr p) 
{ 
while(p!=NULL) { 
printf("%d ",p->data); 
p=p->next; } } 
/* 请在这里填写答案 */

输入样例:

复制代码
5 1 6

输出样例:

复制代码
5 6 

代码实现:

复制代码
ptr destroy(ptr p1)
{
    ptr wyf;
    wyf=(ptr)malloc(sizeof(snode));
    wyf=p1->next;
    p1->next=p1->next->next;
    free(wyf);
    return p1;}
相关推荐
补三补四13 分钟前
SMOTE 算法详解:解决不平衡数据问题的有效工具
人工智能·算法
RTC老炮39 分钟前
webrtc弱网-RobustThroughputEstimator源码分析与算法原理
网络·算法·webrtc
努力努力再努力wz41 分钟前
【C++进阶系列】:万字详解智能指针(附模拟实现的源码)
java·linux·c语言·开发语言·数据结构·c++·python
凤年徐44 分钟前
【C++】string的模拟实现
c语言·开发语言·c++
听风吹等浪起1 小时前
分类算法-逻辑回归
人工智能·算法·机器学习
敲代码的嘎仔1 小时前
JavaWeb零基础学习Day2——JS & Vue
java·开发语言·前端·javascript·数据结构·学习·算法
yacolex1 小时前
3.3_数据结构和算法复习-栈
数据结构·算法
茉莉玫瑰花茶2 小时前
动态规划 - 两个数组的 dp 问题
算法·动态规划
微笑尅乐2 小时前
从暴力到滑动窗口全解析——力扣8. 字符串转换整数 (atoi)
算法·leetcode·职场和发展
火花怪怪2 小时前
LaMer结晶动力学模型
算法