第八小组关于链表PTA讨论

同学总体反馈：

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");
}