Responsive image

问题 D: 链表的删除

问题 D: 链表的删除

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

题目描述

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

输入描述

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

输出描述

两行
第1行 输出删除结点的data值;
第2行 输出删除后链表的遍历结果。如果链表为空表,则输出“Empty linkList!”,否则依次输出链表中的data值,数组间用->进行间隔。

样例输入

ABCD
3

样例输出

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