2.编程实现如下功能: (1)根据输入的一系列整数,以0标志结束,用头插法建立单链表,并输出单链表中各元素值,观察输入的内容与输出的内容是否一致。 (2)在单链表的第i个元素之前插入一个值为x的元素,并输出插入后的单链表中各元素值。 (3)删除单链表中第i个元素,并输出删除后的单链表中各元素值。 (4)在单链表中查找第i个元素,如果查找成功,则显示该元素的值,否则显示该元素不存在。
时间: 2023-04-29 11:05:57 浏览: 402
单链表的各种操作,包括使用二级指针创建单链表
1. 根据输入的一系列整数,以头插法建立单链表,并输出单链表中各元素值,观察输入的内容与输出的内容是否一致。
2. 在单链表的第一个元素之前插入一个值为x的元素,并输出插入后的单链表中各元素值。
3. 删除单链表中第一个元素,并输出删除后的单链表中各元素值。
4. 在单链表中查找第一个元素,如果查找成功,则显示该元素的值,否则显示该元素不存在。
阅读全文