Question

C语言单链表插入节点不会做，在第n个节点插入一个新的节点，第n个是用户决定的，怎么实现，求大神帮忙

C语言单链表插入节点不会做，在第n个节点插入一个新的节点，第n个是用户决定的，怎么实现，求大神帮忙非常感谢，大神，靠你了

Answer 1

//假设结构体定义为
typedef struct node
{
    int data;
    node* next;
}*pNode;

//插入函数为
pNode insert(pNode head, int n, int iData)
{
    pNode p=head;
    int i=0;
    while(i++<n&&p) p=p->next;
    if(!p) return NULL; //输入的n越界
    pNode q=(pNode)malloc(sizeof(struct node)); //分配空间
    q->data=iData; //数据域赋值
    q->next=p->next; 
    p->next=q; //将q插入队列
    return q; //返回插入的结点
}