目录
题目要求:
本题要求实现一个函数,在单链表L中的第i个位置上插入2个数据(data1, data2)。
函数接口定义:
int insert2(LinkList &L, int i, ElemType data1, ElemType data2);
解释接口参数:其中L
, i
,data1
,data2
都是用户传入的参数。 L
是指向单链表头结点的指针,单链表结点有两个成员,一个是data域,存放该结点的数据元素,不特别说明的话元素类型为整型,一个是next域 ,指向下一个结点; i
是指插入的位置。data1
和data2
是指要插入的两个元素。函数返回的值为0或1,0代表插入不成功,1代表插入成功。
裁判测试程序样例:
#include<iostream>
using namespace std;
typedef int Status;
typedef int ElemType;
typedef struct node {
ElemType data;
struct node *next;
}LNode,*LinkList;
Status InitList_Lk(LinkList &