c语言 链表插入

#include <stdio.h>
#include <stdlib.h>

typedef struct Node{
    int data;
    struct Node *next;
}No;
int Add(No *head,int n);

int main()
{
    No *head;      //头指针
    int array[10]={0,1,2,3,4,5,6,7,8,9};
    head=(No*)malloc(sizeof(No));
    No *p=head;
    No *q=head;
    int i=0;
    for(;i<10;i++)
    {                             //创建下一个节点时,要先为该节点分配存储空间,然后才能用上一个节点指向下一个节点
        head->data=array[i];
        head->next=(No*)malloc(sizeof(No));
        head=head->next;
    }
    head->next=NULL;        //尾指针为空
    Add(q,5);
    while(p->next!=NULL)
    {
        printf("    %d",p->data);
        p=p->next;
    }
    return 1;
}

int Add(No *head,int n)
{
    No * p=head,*after,*newone;
    while(p->data!=n)
    {
        p=p->next;
    }
    after=p->next;
    newone=(No*)malloc(sizeof(No));
    scanf("%d",&newone->data);
    newone->next=after;
    p->next=newone;
    return 1;
}

以下是一份简单的C语言代码,用于在链表插入新的节点: ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 struct Node { int data; struct Node* next; }; // 插入节点函数 void insertNode(struct Node** head_ref, int new_data) { // 创建新节点 struct Node* new_node = (struct Node*)malloc(sizeof(struct Node)); // 将新节点的数据设置为传入的参数 new_node->data = new_data; // 将新节点的下一个节点指向头节点 new_node->next = (*head_ref); // 将头节点指向新节点 (*head_ref) = new_node; } // 打印链表函数 void printList(struct Node* node) { while (node != NULL) { printf("%d ", node->data); node = node->next; } } int main() { // 初始化空链表 struct Node* head = NULL; // 插入节点 insertNode(&head, 1); insertNode(&head, 2); insertNode(&head, 3); // 打印链表 printList(head); return 0; } ``` 在上面的代码中,我们定义了一个结构体 `Node` 来表示链表中的每个节点。我们还定义了两个函数: `insertNode` 和 `printList`。 `insertNode` 函数用于在链表插入新的节点。它接受一个指向头节点的指针 `head_ref` 和一个新节点的数据 `new_data`。首先,我们创建一个新的节点并为其分配内存。然后,我们将新节点的数据设置为 `new_data`。接下来,我们将新节点的下一个节点指向头节点,并将头节点指向新节点。 `printList` 函数用于遍历链表并打印每个节点的数据。它接受一个指向头节点的指针 `node`。我们使用一个 `while` 循环遍历链表,直到 `node` 等于 `NULL`(即链表的末尾)。在每个节点上,我们打印节点的数据并将 `node` 指向下一个节点。 在 `main` 函数中,我们首先初始化一个空链表。然后,我们使用 `insertNode` 函数插入三个节点。最后,我们使用 `printList` 函数打印链表中的所有节点的数据。 这就是一个简单的链表插入节点的C语言代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值