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补丁。