同学总体反馈:
1、这一章关于链表的内容,许多人表示不太容易理解,容易忘记其“链”的属性,而将每个指针看为单独的结点。
2、当另两个指针指向一个结点时,有些同学会忽略这是同一个地址,而当next指针改变时又会将原来的下一个结点与改变后的结点混淆。
3、经常会出现运行结果正确,但上传到PTA时拿不到满分,这时要看PTA的反馈
如果结果是格式错误,则说明结果没有问题,但输出的格式有问题
有可能是忽略了一些极端情况,只考虑了理想情况,而对极端情况没有进行处理
4、有些时候编译通过但PTA显示编译错误,可能是编译器在运行时帮助改正了/容忍了该错误
例:
struct ListNode *deleteeven(struct ListNode *head) { ListNode *p,*L=head; //此处应为struct ListNode * while(head->next!=NULL) { if(head->next->data%2==0) { p=head->next; ..........
但编译器在C++模式运行时并未报错,PTA则显示编译错误
具体问题:
关于头结点:删除单链表偶数节点
struct ListNode *createlist() { ........ ........ } r->next=NULL; return L->next; //返回的是头结点的下一个,故在主函数中的是无头结点链表
struct ListNode *deleteeven(struct ListNode *head) { struct ListNode *p,*L=head; while(head->next!=NULL) { if(head->next->data%2==0) /*因为无头结点,此处会越过第一个元素直接从第二个元素开始判断*/ { .......... .............. }
对于多种情况的考虑不完整:一元多项式的乘法与加法运算
void print(List *L) //正常情况下没有问题 { List *l1=L; int i=0; if(l1==NULL) { printf("0 0\n"); return;} while(l1->next!=NULL) { l1=l1->next; printf("%d %d", l1->data[0], l1->data[1]); if(l1->next!=NULL) printf(" "); i++; } if(i==0) printf("0 0"); }
但如果进行如下输入则会发现多出一项系数为0的多余多项式
void print(List *L) { List *l1=L; int i=0; if(l1==NULL) { printf("0 0\n"); return;} while(l1->next!=NULL) { l1=l1->next; if(l1->data[0]==0) //当系数为0时要跳过 continue; printf("%d %d", l1->data[0], l1->data[1]); if(l1->next!=NULL) printf(" "); i++; } if(i==0) printf("0 0"); }