零基础C++学习记录 链表相邻结点合并

链表结点合并

题目要求：

编程题
将一条链表上相邻的两个结点合并成一个结点，即将第1个结点与第2个结点合并，将第3个结点与第4个结点合并，……
如果链表上结点个数为奇数，则最后一个结点不合并，直接作为合并后链表上的最后一个结点。
合并2个结点的含义是：将两个节点的数据成员data值相加。链表的数据结构如下：

struct node{

     int data;

     struct node *next;

};

思路1： 将链表中的数都提取出来存放在数组中，合并操作后再重新放入链表，数据放完后，链表剩余的部分释放；
思路2 p1指向前一个结点，p2指向后一个结点，p2的数据加到p1的数据上之后，删除p2的结点，p1后移一位对下两个结点计算。两两一组直到p1为空，或p1不为空但p2为空，则不再计算，打印。

数组法的函数部分如下：
由于赋值时数组和链表交替使用，而链表没有数组的下标，所以不能用整个的while循环，需要手动写入数条p=p->next; 而且在数值放完后，下一个结点附为空，此后的指针都变成了野指针，并不是很好的解决方案。
（dbq水平太菜，释放部分总是报错，没有改出来。）

NODE* Add2(NODE* head) {
   
    NODE* p,* tmp;//p遍历链表，tmp删除多余的结点
    p = head;
    int* a = new int[head->data];//head->data 中储存的是数链表的元素个数
    int i = 0;
    for (i = 0; i < head->data; i++) {
   
        p = p->next;
        a[i] = p->data;
    }
    p = head;
    for (i = 0; i+1 < head->data; i+=2) {
   
        p = p->next;
        a[i] += a[i + 1];
        p->data = a[i];
    }
    p = p->next;
    if (head->data % 2 != 0) {
   
        p-