在一个带头结点的单链表的指定位置location,增加一个新的元素 x ,若给定的位置不合法则提示插入失败。
例如:单链表 9 5 1 2 3,
指定位置3插入元素4,则 新的单链表为 9 5 4 1 2 3
指定位置7插入元素8,则 提示插入失败。
函数接口定义:
int insertLink(LinkList L, int location, ElemType x);
其中 L
、location
和 x
都是用户传入的参数。 L
表示单链表,location
表示指定位置,x
是待插入元素。函数须返回插入元素后的结果,成功则返回1,不成功则返回0。
裁判测试程序样例:
typedef int ElemType;
struct LNode{
ElemType data;
struct LNode *next;
};
typedef struct LNode LNode;
typedef struct LNode * LinkList;
LinkList createLink_tail(); //具体实现,此处省略
void printLink(LinkList L); //具体实现,此处省略
int insertLink(LinkList L, int location, ElemType x);
int main()
{
LinkList L;
L=createLink_tail();
printLink(L);
int t=0;