头插法和尾插法建立单链表

写出完整的程序,编译并执行得到正确的结果。程序实现内容如下:

(1) 用头插法或尾插法创建带头结点的单链表(注:将你的学号从键盘输入,输入-1作为结束标志。);

(2) 遍历单链表,输出所有结点值(空格为输出分隔符);

(3) 附加问题(选做)删除单链表中值为x的元素。

三、程序源码

0.单链表的存储结构C描述,参考教材P29

1.函数声明:程序中的函数定义,参照如下格式。

LinkList * create_head();//头插创建带头结点的单链表,参考教材P33

LinkList * create_tail();//尾插法创建带头结点的单链表,参考教材P33

void printLinkList(LinkList *L);//遍历单链表

int deleteElemX(LinkList *L , DataType x);//删除单链表中值为x的结点

数据结构对单链表进行数据排序 http://bbs.csdn.net/topics/392201633