PAT 链表处理

• 1.反转链表

注意点：

1.要考虑可能存在的无效结点的情况，即不是由题目给出的头结点引出的单链表上的结点，这些结点是要去点的

2.反转链表只改变结点的next地址，而不会改变本身的地址，因此address和data可视为绑定的

3.%05d的输出格式会使-1的输出出现问题，要将-1的输出跟其他的地址的输出分开来

• 2.第一个相同结点

注意点：

1.scanf()使用%c格式输入时是可以读入空格的，因此在输入地址，数据及后继结点地址时，格式不能写成%d%c%d，必须在中间加空格%d %c %d

2.若使用map，最后一组数据会超时

3.此处相交的结点要求是完全相同的结点，即data相同但address不同的结点不是相交的结点

• 3.按照data从小到大排序

注意点：

有可能全是无效结点，所以需要特判输出" 0 -1 "

• 4.分链表

注意点：

第二个处理的链表可能是空链表，因此对于vt2.size()-1会发生段错误，此处需要特判