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

#include <iostream>
using namespace std;
typedef struct node
{
   int data;
   struct node*next;
}Node;

int main() {
    int n;
    int i;
    cin>>n>>i;
    int arr[100];
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
    }
     Node*head=(Node*)malloc(sizeof(Node));
     head->next=NULL;
     Node*tail=head;
     for(int i=0;i<n;i++)
     {
        Node*p=(Node*)malloc(sizeof(Node));
        
        p->data=arr[i];
        p->next=NULL;
        tail->next=p;
        tail=p;
        

     }
     Node*cur=head->next;
     for(int j=1;j<i;j++)
     {
        cur=cur->next;
     }
     Node*newnode=(Node*)malloc(sizeof(Node));
     newnode->data=i;
     newnode->next=cur->next;
     cur->next=newnode;
     
     Node*p=head->next;
     while(p!=NULL)
     {
        cout<<p->data<<" ";
        p=p->next;
     }
     return 0;

     

            
            
    
     

}
// 64 位输出请用 printf("%lld")