写出完整的程序,编译并执行得到正确的结果。程序实现内容如下:
(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