##CC10 牛牛的双链表求和

简介: ##CC10 牛牛的双链表求和

CC10 牛牛的双链表求和

#include <stdlib.h>
#include<stdio.h>
//单向循环链表
typedef struct node
 {
    int data;
    struct node* next;
} node;
//创建链表b头节点
node* add_head() 
{
    node* Head = (node*)malloc(sizeof(node));
    if (Head == NULL)
        return NULL;
    Head->next = Head;
    return Head;
}
//尾插法
void add_node(node* Head, int data)
 {
    node* new = (node*)malloc(sizeof(node));
    if (new == NULL)
        return;
    //节点成员赋值
    new->data = data;
    new->next = NULL;
    //链接
    node* pT = NULL;
    for (pT = Head; pT->next != Head; pT = pT->next);
    new->next = pT->next;
    pT->next = new;
}
//输出链表
void output(node* Head) 
{
    if (Head->next == Head)
        return;
    node* pT = Head->next;
    while (pT != Head) {
        printf("%d ", pT->data);
        pT = pT->next;
    }
}
int main(void)
 {
    node* Head = add_head();//链表头节点
    int n, i, j;
    scanf("%d", &n);
    int arr[n];
    int brr[n];
    //将键盘键入的数据存放到数组中
    for (i = 0; i < n; i++)
        scanf("%d", &arr[i]);
    for (i = 0; i < n; i++)
        scanf("%d", &brr[i]);
    //将数据插入链表
    for (j = 0; j < n; j++)
        add_node(Head, arr[j] + brr[j]);
    output(Head);
    return 0;
}


相关文章
|
6月前
|
索引
【力扣刷题】两数求和、移动零、相交链表、反转链表
【力扣刷题】两数求和、移动零、相交链表、反转链表
49 2
【力扣刷题】两数求和、移动零、相交链表、反转链表
【LeetCode】1171. 从链表中删去总和值为零的连续节点、面试题 02.05. 链表求和
目录 1171. 从链表中删去总和值为零的连续节点 面试题 02.05. 链表求和
50 0
|
6月前
面试题 02.05:链表求和
面试题 02.05:链表求和
34 0
|
6月前
|
算法 程序员
【算法训练-链表 五】【链表求和】:链表相加(逆序)、链表相加II(顺序)
【算法训练-链表 五】【链表求和】:链表相加(逆序)、链表相加II(顺序)
107 0
|
存储 C语言
链表求和(C语言)
链表求和(C语言)
111 0
|
存储
数据结构实践——链表:多项式求和
本文针对数据结构基础系列网络课程(2):线性表的实践项目。 【项目 - 多项式求和】   用单链表存储一元多项式,并实现两个多项式的加法。 提示: 1、存储多项式的数据结构   多项式的通式是pn(x)=anxn+an−1xn−1+...+a1x+a0p_n(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0。n次多项式共有n+1项。
1614 0
|
C语言
链表实现多项式求和求积
#include #include #include using namespace std; struct Node { double coef; int expn; Node *next; }; void CreatPolynomial(...
956 0
|
5月前
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
|
5月前
|
存储 SQL 算法
LeetCode 题目 86:分隔链表
LeetCode 题目 86:分隔链表
|
5月前
|
存储 算法 Java
【经典算法】Leetcode 141. 环形链表(Java/C/Python3实现含注释说明,Easy)
【经典算法】Leetcode 141. 环形链表(Java/C/Python3实现含注释说明,Easy)
56 2