18-03-07返回刷题

1100 无难度

没有什么难度，用了下strcmp(a, b), strcpy(dest, source), strcat(dest, source)这些。

输入字符串有空格不知道怎么办，暴力按字符读的。

二叉树中序遍历，层次遍历。

为了方便存顺序，用了指针的引用。

直接开数组表示二叉树节点了。

复习了qsort，注意compar参数。

输出不要乱带空格，行末人家不让有空格。

输出五位数，前面还要补0："%05d"就会补0了

对于PAT的链表题，都长得差不多，开个数组，以index为地址就方便很多。比如这道题开个int data[100100] 和 int next[100100] 。

链表还是要灵活呀，向两个链表添节点，就拿 tail1 和 tail2 分别记住它们目前的尾巴就行了，就像两个链表的前驱指针。尤其处理 1)链表还为空的情况，head和tail要赋个值 2)最后一个节点的时候记得人家的next置为空。

剩下的就是输出的时候多加点if补丁。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。