编写函数输入若干个字符串链式存放,每个字符串长度不超过20,输出最大字符串。要求创建单链表,输入输出求最大字符串都用函数实现。
时间: 2024-10-13 08:05:22 浏览: 8
你可以通过创建一个链表节点结构,并定义一个函数来完成这个任务。首先,定义一个链表节点,包含一个字符串字段和指向下一个节点的指针:
```python
class ListNode:
def __init__(self, s=''):
self.string = s
self.next = None
def create_linked_list(strings):
head = None
current = None
for s in strings:
if not head:
head = ListNode(s)
current = head
else:
new_node = ListNode(s)
current.next = new_node
current = new_node
return head
def find_longest_string(head):
if not head or not head.string:
return ''
longest = head.string
curr = head
while curr:
if len(curr.string) > len(longest):
longest = curr.string
curr = curr.next
return longest
# 示例
strings = ['abc', 'defg', 'hijkl']
linked_list = create_linked_list(strings)
longest_in_list = find_longest_string(linked_list)
print(f"最长字符串是:{longest_in_list}")
阅读全文