编写算法,根据用户输入的字符数据用尾插入法创建一个带头结构的单链表,“#”作为数据输入的结束符。
时间: 2024-05-30 20:16:18 浏览: 98
单链表头插法和尾插法的算法程序
尾插入法”是指将新节点插入到链表尾部。
1. 首先创建一个头结点,并将其next指针置为空。
2. 接着,读入第一个节点数据,并创建一个新节点,并将数据存储在新节点中。
3. 用头结点的next指针指向新节点,表示链表中只有一个节点。
4. 依次读入剩下的节点数据,每读入一个数据就创建一个新节点,并将数据存储在新节点中。
5. 将新节点插入到链表尾部,即找到当前最后一个节点,将其next指针指向新节点。
6. 重复步骤4-5,直到所有节点数据都被读入并插入到链表中。
最终,根据用户输入的字符数据用尾插入法创建的带头结构的单链表就被建立了。
阅读全文