关于链表的连接

SCT409

已于 2023-03-19 16:13:19 修改

阅读量142

点赞数

文章标签：链表数据结构

于 2023-03-17 10:47:54 首次发布

本文链接：https://blog.csdn.net/SCT_CX/article/details/129614351

版权

不能先:

p->next=NULL;
p=p->next;

再：

p=(struct Node*)malloc(sizeof(struct Node));

这样链表是不连接的，因为在p=p->next时，p就为空了，

错误例子：

    struct Node *head=(struct Node *)malloc(sizeof(struct Node *));
    struct Node *p=(struct Node *)malloc(sizeof(struct Node *));
    head->element=5;
    head->next=p;
    p->element=2;
//    p->next=(struct Node *)malloc(sizeof(struct Node *));
    p->next=NULL; 
    p=p->next;
    p=(struct Node *)malloc(sizeof(struct Node *));
    p->element=3;
    p->next=NULL;

正确操作：提前开辟空间

    struct Node *head=(struct Node *)malloc(sizeof(struct Node *));
    struct Node *p=(struct Node *)malloc(sizeof(struct Node *));
    head->element=arr[0];
    head->next=p;
    p->element=2;
    p->next=(struct Node *)malloc(sizeof(struct Node *));
//    p->next=NULL; 
    p=p->next;
//    p=(struct Node *)malloc(sizeof(struct Node *));
    p->element=3;
    p->next=NULL;