数据结构-PTA
LANVNAL
这个作者很懒,什么都没留下…
展开
-
PTA(数据结构)-带头结点的单链表就地逆置
本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表,函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置,如原单链表元素依次为1,2,3,4,则逆置后为4,3,2,1。 函数接口定义:void ListReverse_L(LinkList &L);其中 L 是一个带头结点的单链表。裁判测试程序样例://库函数头原创 2017-12-11 19:35:45 · 3722 阅读 · 1 评论 -
PTA(数据结构)- jmu-ds-单链表的基本运算
实现单链表的基本运算:初始化、插入、删除、求表的长度、判空、释放。 (1)初始化单链表L,输出L->next的值; (2)依次采用尾插法插入元素:输入分两行数据,第一行是尾插法需要插入的字符数据的个数,第二行是具体插入的字符数据。 (3)输出单链表L; (4)输出单链表L的长度; (5)判断单链表L是否为空; (6)输出单链表L的第3个元素; (7)输出元素a的位置; (8)在第4个原创 2017-12-11 19:38:09 · 1031 阅读 · 0 评论