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

向右看齐 2023-05-21 10:21 14阅读 0赞

本题要求实现带头结点的单链表插入操作，插入成功返回1，否则返回0。

函数接口定义：

int insert_link ( LinkList L,int i,ElemType e);

L是单链表的头指针，i为插入位置，e是插入的数据元素，插入成功返回1，否则返回0。

裁判测试程序样例：

#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 insert_link ( LinkList L,int i,ElemType e);
    
    int main()
    { 
    	int position,insert_data;int flag;
    	LinkList L = Create();
    	scanf("%d",&position);
    	scanf("%d",&insert_data);	
    	flag=insert_link(L,position,insert_data);
    	if(flag) 
    	{ 
    		print(L);
    	}
    	else 
    	{  
    		printf("Wrong Position for Insertion");
    	}
    	return 0;
    }
    void print(LinkList L)
    {  
    	LinkList p;
    	p=L->next;
    	while (p)
    	{ 
    	     printf("%d ", p->data);
     	     p =p->next;
    	}
    }
    /* 请在这里填写答案 */

## 我的答案 ##

int insert_link(LinkList L, int i, ElemType e)
    { 
    	int j = 1;
    	LinkList p, s;
    	p = L;
    	while (p && j < i)
    	{ 
    		p = p->next;
    		j++;
    	}
    	if (!p || j > i)
    		return 0;
    	s = (LinkList)malloc(sizeof(LNode));
    	s->data = e;
    	s->next = p->next;
    	p->next = s;
    	return 1;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 1.不带头结点的单链表

![在这里插入图片描述][20201104153739319.png_pic_center] linkedlist.c include "linkedlist.h

痛定思痛。/ 2022年11月22日 12:50/ 0 赞/ 208 阅读

相关 Python实现单链表（带头结点）

[Python实现线性表][Python]的方法前面已经讲过，但是不带头结点会有一些问题，主要就是第一个结点的处理需要和其他结点区别对待：为了操作上的方便，在单链表第一个

àì夳堔傛蜴生んèń/ 2022年10月29日 06:29/ 0 赞/ 390 阅读

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

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

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

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

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

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

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

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

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

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

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

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