题解 | #牛牛的链表添加节点#

牛牛的链表添加节点

https://www.nowcoder.com/practice/e33b79c2e15a41f9b541e73cd256124a

#include <stdio.h>

typedef struct Node{
    int data;
    struct Node* next;
} node;
node* cai(int v){
    node* k = (node*)malloc(sizeof(node));
    k->data=v;
    k->next=NULL;
    return k;
}
void addn(node* head, int k) {
    if (k < 0) return;  // Handle negative k values
    
    node* new_node = cai(k);
    if (k == 0) {
        new_node->next = head;
        head = new_node;
        return;
    }

    node* current = head;
    for (int i = 1; i < k && current != NULL; i++) {
        current = current->next;
    }

    if (current != NULL) {
        new_node->next = current->next;
        current->next = new_node;
    }
}
int main(){
    int n,k;
    scanf("%d",&n);
    scanf("%d",&k);
    node* head=NULL;
    node* tail=NULL;
    for(int i=0;i<n;i++){
        int v;
        scanf("%d",&v);
        node* kk=cai(v);
        if(head==NULL){
            head=kk;
            tail=kk;
        }else{
            tail->next=kk;
            tail=kk;
        }
    }
    addn(head, k);
    node* p=head;
    while(p!=NULL){
        printf("%d ",p->data);
        p=p->next;
    }
}

全部评论

相关推荐

我是没经验的毕业生,这啥情况啊会不会是hr在刷kpi
JamesGosli...:字节boss属于是群发了,我都快入职字节了,其他部门还在和我boss打招呼
点赞 评论 收藏
分享
北漂的牛马人:211佬,包进的,可能是系统问题
点赞 评论 收藏
分享
见见123:简历没有啥问题,是这个社会有问题。因为你刚毕业,没有工作经历,现在企业都不要没有工作经历的。社会病了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务