1100 无难度
https://www.patest.cn/contests/pat-a-practise/1100
没有什么难度，用了下strcmp(a, b), strcpy(dest, source), strcat(dest, source)这些。
输入字符串有空格不知道怎么办，暴力按字符读的。
1099 二叉树基本
https://www.patest.cn/contests/pat-a-practise/1099
二叉树中序遍历，层次遍历。
为了方便存顺序，用了指针的引用。
直接开数组表示二叉树节点了。
复习了qsort，注意compar参数。
输出不要乱带空格，行末人家不让有空格。
1097 靠细心的链表题
输出五位数，前面还要补0："%05d"就会补0了
对于PAT的链表题，都长得差不多，开个数组，以index为地址就方便很多。比如这道题开个int data[100100] 和 int next[100100] 。
链表还是要灵活呀，向两个链表添节点，就拿 tail1 和 tail2 分别记住它们目前的尾巴就行了，就像两个链表的前驱指针。尤其处理 1)链表还为空的情况，head和tail要赋个值 2)最后一个节点的时候记得人家的next置为空。
剩下的就是输出的时候多加点if补丁。
网友评论