如何用VS2019编写单链表插入的代码

基本的代码框架

主要代码已知 不知道如何实现

基本代码框架是这样的：

//声明节点结构
typedef struct Link{
    int  elem;//存储整形元素
    struct Link *next;//指向直接后继元素的指针
}link;
//创建链表的函数
link * initLink(){
    link * p=(link*)malloc(sizeof(link));//创建一个头结点
    link * temp=p;//声明一个指针指向头结点，用于遍历链表
    //生成链表
    for (int i=1; i<5; i++) {
     //创建节点并初始化
        link *a=(link*)malloc(sizeof(link));
        a->elem=i;
        a->next=NULL;
        //建立新节点与直接前驱节点的逻辑关系
        temp->next=a;
        temp=temp->next;
    }
    return p;
}

根据插入的值形成节点q，在链表中搜索符合条件的插入位置，假设在p节点之后，那么插入代码就是两句：

q->next = p->next;

p->next = q;