使用尾插法建立一张带头结点的单链表L,并使L的长度大于10。 要求: (1)单链表的长度 (2)查找第三个元素的值 (3)将值为100的新结点*s插入到单链表L第4个结点位置。 (4)删除单链表L的第4个结点。
时间: 2023-06-02 21:08:09 浏览: 74
单链表的建立运算-数据结构-线性表课件
1. 单链表L的长度大于10。
2. 查找第三个元素的值可以按以下方法进行:
1. 定义一个指针p指向L的头结点的下一个结点。
2. 再定义一个计数器count,初始化为1。
3. 通过while循环,当p不为NULL时,进行以下操作:
1. 如果count等于3,则输出p所指向结点的值,跳出循环。
2. 如果count不等于3,则让p指向下一个结点,count加1。
4. 如果循环结束还没有找到第三个元素的值,则输出“未找到第三个元素的值”。
3. 将值为100的新节点*s插入到单链表L第4个结点位置可以采用以下方法:
1. 定义一个指针p指向L的头结点。
2. 定义一个计数器count,初始化为1。
3. 通过while循环,当p不为NULL时,进行以下操作:
1. 如果count等于3,则新节点*s的next指针指向p所指向结点的next指针指向的结点,p所指向结点的next指针指向新节点*s。
2. 如果count不等于3,则让p指向下一个结点,count加1。
4. 如果循环结束还没有找到第4个位置,则输出“未找到第4个位置”。
4. 删除单链表L的第4个结点可以按以下方法进行:
1. 定义一个指针p指向L的头结点。
2. 定义一个计数器count,初始化为1。
3. 通过while循环,当p不为NULL时,进行以下操作:
1. 如果count等于3,则定义一个指针q指向p所指向结点的next指针所指向结点,p所指向结点的next指针指向q所指向结点的next指针所指向结点,释放q指向的内存空间。
2. 如果count不等于3,则让p指向下一个结点,count加1。
4. 如果循环结束还没有找到第4个位置,则输出“未找到第4个位置”。
阅读全文