单链表求和

最新推荐文章于 2024-03-22 15:29:12 发布

原创最新推荐文章于 2024-03-22 15:29:12 发布 · 1.3k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#c#

笔记专栏收录该内容

10 篇文章

订阅专栏

本文探讨在学习单链表时通过求和操作加深对链表和结构体理解的方法。代码分析指出，在特定循环逻辑下，如何正确累加所有链表节点的值，包括尾节点。

在学习单链表的过程中，同过使用单链表求和，可以加深我们对于单链表和结构体的理解。

代码及分析：

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int data;
    struct node *next;
};
typedef struct node linknode;
typedef linknode *linklist;
linklist creatlink(){
    linklist head,tail,q;
    int x;
    scanf("%d",&x);
    head=tail=NULL;                  //将头指针与尾指针初始化为NULL。
    while(x!=-1){                    
        q=(linklist)malloc(sizeof(linknode));
        //为q指针分配一段动态内存空间，大小是sizeof（linknode）。
        q->data=x;
        if(head==NULL)
            head=tail=q;             //如果头指针为空，那么建立链表第一个位置head=q
            eic。
        else {
            tail->next=q;            
            tail=q;
 //尾插法，让尾指针（上一个链表的结点）指向q，再将让q成为新的尾部，从而在下一次循环中让这一次的链表的结点，指向下一次新插入链表的地址。
        }
        scanf("%d",&x);
    }
    if(tail!=NULL)
        tail->next=NULL;             //将尾指针指向NULL，表示链表的最后一个位置。
    return head;                     //返回链表第一个位置的地址。
}
int main()
{
    linklist head,q;
    int sum;
    head=creatlink();
    sum=head->data;                  //将链表一个位置的值赋给sum。
    q=head;
    while(q->next!=NULL){            //控制q指向的位置不为NULL。
        q=q->next;                  
        sum=sum+q->data;
    }
    printf("%d",sum);
    return 0;
}

补充： 在while循环中，当进行到尾指针的前一次循环时，q=q->next将最后一个链表的地址给了q，此时q==tail，进行sum=sum+q->data，相当于进行sum=sum+tail->data。进行最后一次循环时，由于尾指针指向NULL，所以最后一次循环不进行。就完成了所有链表和的相加。

若先判断是不是最后一个链表再相加，则最后一个链表的值不能被加上。