Responsive image

问题 D: 链表的插入

问题 D: 链表的插入

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 7
[提交][状态][讨论版][命题人:]

题目描述

链表是数据结构中线性结构的重要组成部分。请定义如下结点,编写函数在指定位置插入结点,并遍历输出。 
typedef struct linkNode
{
    char data;      //存储结点数据
    struct linkNode * next;   //存储下一个结点的地址
} Node;
typedef Node * linkList;
创建、插入函数和遍历函数申明如下:
linkList CreatelinkListTail(char arr[]);
//单链表的插入
//参数:list 要插入的列表,i 插入的位置,1<=i<=len+1,val 插入结点data 的值
//函数返回值: 1 代表插入成功, 0 代表插入不成功
int InsertlinkList(linkList list,int i,char val);
void DisplaylinkList(linkList list);


输入描述

两行,第一行一个字符串,创建链表;其中每个字符为链表结点中的data值;
第二行插入结点的data值和插入位置。



输出描述

插入后链表的遍历结果。如果链表为空表,则输出“Empty linkList!”,否则依次输出链表中的data值,数组间用->进行间隔。

样例输入

ABCD
K 3

样例输出

A->B->K->C->D
[提交][状态]
ACM算法攻关部