教材答案有错误P318_1112 将链表逆序排列,即将链头当链尾,链尾当链头
来源:互联网 发布:微信推送表情包 知乎 编辑:程序博客网 时间:2024/05/18 03:46
这个答案的解决方法繁琐,没有本人写的简洁,并且效果底下,do_while中嵌套了while循环,导致函数时间复杂度达到n^2级,而本人的是n级,线性级的。
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
struct stu
{
}*p1,*p2;
struct stu *create(void)
{
p1 = (struct stu *)malloc(struct stu);
if(head==NULL)
else
p1->num = temp;
printf("input number:");
p2 = p1;
}
void ouput(struct stu *outhead)
{
}
struct stu * turnBack(struct stu *head)
{
p2 = NULL;
p1 = head;
while(p1->next!=NULL) p2 = p1,p1 = p1->next;//寻末结点
if(newhead==NULL) newhead = p1,new = newhead->next =p2;
new = new->next = p2;//用new指向旧链表末结点为新链表添加该结点
p2->next = NULL;//表末元素的next指向置空
}//turnBack
void main()
{
}
0 0
- 教材答案有错误P318_1112 将链表逆序排列,即将链头当链尾,链尾当链头
- P318_1112 将链表逆序排列,即将链头当链尾,链尾当链头
- 将一个链表按逆序排列,即将链头当链尾,链尾当链头。
- 实现链表逆序(头插)
- 实现链表逆序(头插)
- 当这头包括在内
- 单向有头节点链表
- 双向有头节点链表
- 有头节点单向循环链表
- 有头节点双向循环链表
- 有头结点的单向链表
- 双向循环链表的头插、中插、尾插、删除、逆序顺序显示(C++实现)
- 链表的 头指针 头结点
- 考研数据结构与算法(3)----有头节点和尾节点的链表
- 考研数据结构与算法(4)----有头节点和尾节点的链表
- 头指针链表
- 头指针链表
- 头结点链表
- P318_11_9 数三退一 链表实现 输出圈子中的人原来的序号
- php多文件上传
- C/C++中作用域详解
- P318_1110_11 建表、删除符合要求的结点或者删除与其他链表相同的结点
- P318_1112 将链表逆序排列,即将链头当链尾,链尾当链头
- 教材答案有错误P318_1112 将链表逆序排列,即将链头当链尾,链尾当链头
- Android内存优化
- P318_118 合并两个链表,并按照学号升序排列。用类冒泡排序法对链表进行排序
- 数据结构C语言版 ch09_ex26&n…
- ch09_ex25 int Search(S…
- StateServer提供程序的配置
- ch09_ex31 判定给定二叉树是…
- ch09_ex33 从大到小输出给定二叉排…
- ch10_ex23 以L.r[k+1]作为监…