功能要求:
实现单链表的以下操作:
(1)置空MakeEmpty()
(2)求长度Length()
(3)插入Insert(x,i): 将x插入到第i个结点(不含头结点)之后;
(4)删除Delete(x):删除链表中值为x的结点,成功返回1,否则返回0;
(5)删除 ReMove(i):删除链表中第i个结点,成功返回1,否则返回0;
(6)判断一个元素是否在链表中Find(x):在链表中查找数值为x的结点,成功返回1,否则返回0;
(7)实现单链表数据的排序(升序或降序均可);
(8)实现单链表数据的显示输出。
三、算法提示:
1、数据结构:结构体类型指针
2、用简单的程序设计方法
这个都是链表常规操作啊,可以将头结点申明为哨兵节点,整个过程就容易一些。
不妨百度搜索单链表,至少80%的代码都有了