leetcode T2 Add two nums

最新推荐文章于 2024-07-20 15:35:45 发布

HakunaMatata_gywy

最新推荐文章于 2024-07-20 15:35:45 发布

阅读量343

点赞数 1

CC 4.0 BY-SA版权

文章标签： leetcode error

本文链接：https://blog.youkuaiyun.com/qq_40261118/article/details/86083130

本文探讨了链表相加操作中的内存对齐错误，解析了运行时错误的根源，即指针未正确初始化导致的结构体成员访问异常，并提供了解决方案，强调了在使用malloc分配空间后需初始化指针的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

错误提示：

Line 70: Char 15: runtime error: member access within misaligned address 0x000000000031 for type ‘struct ListNode’, which requires 8 byte alignment (ListNode.c)

原因：

结构体定义：

  struct ListNode {
      int val;
      struct ListNode *next;
  };

申请空间：

 result = (struct ListNode*)malloc(sizeof(struct ListNode));

LinkNode结构体定义中有指针，而用malloc分配空间后，指针未指向任何空间。

解决

增加：

result->next = NULL;

以后的编程中需注意这一点。

通过代码

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode *result;//结果头节点
    result = (struct ListNode*)malloc(sizeof(struct ListNode));
    result->next = NULL;
    struct ListNode *r;r=result;
    
    int carry=0;//进位
    int sum=0;
    struct ListNode *p;
    struct ListNode *q;
    p=l1;q=l2;
    
    while(p || q || carry !=0)
    {
        r->next = (struct ListNode*)malloc(sizeof(struct ListNode));
        r=r->next;r->next=NULL;
        int pv=(p)? p->val : 0;
        int qv=(q)? q->val : 0;
        sum= pv+qv+carry;
        r->val=(sum<10)? sum : sum-10; 
        carry = sum/10;
        p=(p)? p->next :p;
        q=(q)? q->next :q;
    }
    return result->next; 
}