数据结构赋值

如何解决数据结构赋值

注意：您只能向链表类 get_at_position 添加一个函数，该函数将返回 va

给定位置元素的lue。

1. Insert before tail : 将一个值插入到一个简单链表中，这样它的位置就会在tail之前。

所以如果一个列表包含 {1,2,3}，在调用尾值 9 之前插入，列表将变成 {1,9,3}。

2. 在值之前插入：将一个值插入到一个简单的链表中，这样它的位置就会在一个特定的值之前。

所以如果一个列表包含 {1,3}，在调用 2 value 9 之前插入，列表将变成 {1,3}。

3)Count common elements : 计算两个简单链表之间的公共值。 所以如果list1包含{1,3,4,5}，list2包含{1,6}，则公共元素数为3。

4. Check if sorted : 检查简单链表的元素是否按升序排序。 因此，如果一个列表包含 {1,7,8,9} 其已排序，但如果一个列表包含 {1,5} 其未排序。

5. Find sublist ：在列表中查找并返回子列表，开始和停止位置表示子列表的开始和结束位置。 因此，如果列表包含 {1,9}，则开始 2 和停止 4 的子列表是 {3,8}