C问题一记

正文

今天写作业代码，遇到一些小问题，记录一下解决过程。

先贴出最早的问题代码

// linklist.c
#include 
#include 

typedef struct node {
    int          data;
    struct node* next;
} node, *Node;

int main() {
    Node head = NULL, tail = NULL, p_new = NULL;
    int temp;
    while((scanf("%d", &temp) != EOF) && getchar() != '\n') {
        p_new = (Node)malloc(sizeof(node));
        p_new->data = temp;
        if(head == NULL)
        {
            head = p_new;
            tail = p_new;
        }
        tail->next = p_new;
        tail = p_new;
    }

    Node max = head, p = head;
    while(p != NULL) {
        if(p->data > max->data) {
            max = p;
        }
        p = p->next;
    }
    p = head;
    while(p != NULL && p->next != max) {
        p = p->next;
    }
    p->next = max->next;
    max->next = NULL;
    tail->next = max;
    p = head;
    while(p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
    return 0;
}

从控制台输入一组数据（不定量），每输入一个就插入链表尾部，输入完成后找到最大节点并将最大节点移动到链表尾部

但是在测试的时候发现不对劲，出现了无限循环

经过一系列排查，发现是因为出现了野指针！

在第15行，只给p_new->data赋值，没有给p_new->next赋值，p_new->next成为野指针，而在后面第26行等判断指针不为NULL的语句始终为真，导致无限循环

所以修改方案就是在第15行后面添加一行p_new->next = NULL;

这一点修改之后，做测试，发现始终都不会打印出链表最后一个值

可以看到2没有了

这就让我思考，难道是链表操作有误？

在经过一系列排查之后，再次找到问题所在

第13行输入判断条件有误，getchar() != '\n' ，前面的字符后都是空格' '，但最后一个数后面的字符是'\n'，于是表达式为假，于是就没有后面的循环了，最后一个数也自然没加进链表

改进方法就是将循环改成下面这样

while(scanf("%d", &temp)) {
    p_new = (Node)malloc(sizeof(node));
    p_new->data = temp;
    p_new->next = NULL;
    if(head == NULL)
    {
        head = p_new;
        tail = p_new;
    }
    tail->next = p_new;
    tail = p_new;
    if(getchar() == '\n') {
        break;
    }
}

这样就不会有问题啦

一切正常

所以这次问题小记就到这里啦