18-03-07返回刷题

2018-03-07 本文已影响0人 SylviaShen

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