数据结构带头结点的单链表删除操作

Myth丶恋晨 2023-05-21 10:22 13阅读 0赞

本题要求实现删除单链表的第i个元素结点，删除成功返回1，否则返回0。

函数接口定义：

int delete_link ( LinkList L,int i);

L为单链表的头指针，i为删除结点的序号

裁判测试程序样例：

#include <stdio.h>
    #include <stdlib.h>
    
    typedef int ElemType;
    typedef struct LNode
    { 
    	ElemType data;
    	struct LNode *next;
    }LNode,*LinkList;
    
    LinkList Create();/* 细节在此不表 */
    void print( LinkList L);
    int delete_link ( LinkList L,int i);
    
    int main()
    { 
    	
    	LinkList L = Create();
    	int position;int flag;
    	scanf("%d",&position);
    	flag=delete_link(L,position);
    	if(flag) 
    	{ 
    		print(L);
    	}
    	else 
    	{  
    		printf("Wrong Position for Deletion");
    	}
    	return 0;
    }
    void print(LinkList L)
    {  
    		LinkList p;
    		p=L->next;
    	while (p)
    	{ 
    		printf("%d ", p->data);
    		p =p->next;
    	}
    }
    
    /* 请在这里填写答案 */

我的答案

int delete_link(LinkList L, int i)
    { 
    	int j = 1;
    	LinkList p, q;
    	p = L;
    	while (p->next && j < i)
    	{ 
    		p = p->next;
    		j++;
    	}
    	if (!(p->next) || j > i)
    		return 0;
    	q = p->next;
    	p->next = q->next;
    	free(q);
    	return 1;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，13人围观）

还没有评论，来说两句吧...

相关阅读

相关删除带头结点的单链表最小值结点

删除带头结点的单链表最小值结点王道19数据结构 P44 删除带头结点的单链表最小值结点（假设最小值结点唯一）书上给的答案无法应对单链表为空的情况因为指针为

向右看齐/ 2023年10月17日 23:54/ 0 赞/ 167 阅读

相关数据结构带头结点的单链表删除操作

本题要求实现删除单链表的第i个元素结点，删除成功返回1，否则返回0。函数接口定义： int delete_link ( LinkList L,int i); L

Myth丶恋晨/ 2023年05月21日 10:22/ 0 赞/ 14 阅读

相关数据结构带头结点的单链表插入操作

本题要求实现带头结点的单链表插入操作，插入成功返回1，否则返回0。函数接口定义： int insert_link ( LinkList L,int i,ElemT

向右看齐/ 2023年05月21日 10:21/ 0 赞/ 70 阅读

相关【数据结构】-双链表(带头结点）

双链表-带头结点 1.头文件及类型定义 2.双链表结点类型定义 3.函数声明 4.基本操作 4.1 初始化双链表 4.2

叁歲伎倆/ 2023年02月27日 12:20/ 0 赞/ 24 阅读

相关【数据结构】-单链表(带头结点）

单链表-带头结点 1.头文件及类型定义 2.单链表结点类型定义 3.函数声明 4.基本操作 4.1 初始化单链表 4.2

浅浅的花香味﹌/ 2023年02月27日 10:31/ 0 赞/ 251 阅读

相关 2.带头结点的单链表

![在这里插入图片描述][20201104154337711.png_pic_center] linkedlistwithhead.c include <stdio

青旅半醒/ 2022年11月22日 12:51/ 0 赞/ 265 阅读

相关数据结构——带头结点的单链表

带头结点的单链表能够简化单链表的插入，删除等操作。数据结构 typedef struct HLinkList{ datatype info;

川长思鸟来/ 2022年08月03日 03:15/ 0 赞/ 235 阅读

相关数据结构——电话本-链表-带头结点

//电话簿 //功能：保存，插入，删除，输出电话号码信息， include<stdio.h> include<stdlib.h>

àì夳堔傛蜴生んèń/ 2022年04月22日 02:20/ 0 赞/ 318 阅读

相关数据结构——电话本-链表-不带头结点

//记录书本的名称和价格； //用单向链表，实现了创建链表，删除节点， //插入节点，展示链表，释放节点等功能 include<stdio.h>

古城微笑少年丶/ 2022年04月22日 02:20/ 0 赞/ 264 阅读

相关【数据结构】（单链表）带头结点删除最小值元素

> 算法思想：while 循环找出最小节点的前驱节点以及最小值节点之后删除即可 void Delete_Min(LNode &head ){

叁歲伎倆/ 2021年10月29日 22:08/ 0 赞/ 373 阅读