【问题描述】
设有头结点单链表,实现单链表的初始化、插入和输出算法。
【输入形式】
第一行输入一个N(N大于等于1,小于1000),一个M(N大于等于1,小于1000);
第二行输入N个整数,以空格作为分隔,创建长度为N的单链表;
接着输入M组数据:pos和e,以空格分隔,分别表示插入位置和插入元素的值。
【输出形式】
若插入成功,输出yes;若插入不成功,输出error。
最后输出单链表所有元素(以空格分隔)。
【样例输入1】
5 3
-4 5 2 7 0
2 100
0 3
7 1
【样例输出1】
yes
error
yes
-4 100 5 2 7 0 1
链表:线性表的链式表示。
特点是采用一组任意的存储单元来存放线性表中的数据元素,这些存储单元可以是连续的,也可以是不连续的。链表中每一个数据元素是由用于存放代表其本身信息的数据域和用于存放指示数据元素之间逻辑关系的指针域两部分组成的,数据元素的这种特殊存储方式,称为结点。
链表的实现:
typedef int ElemType;
typ