关于有头结点链表的创建算法及基础功能打的实现

这里是有头结点的链表创建：

  1 #include<stdio.h>
#include<stdlib.h>
typedef struct Link
{
    int data;
    struct Link *next;
}lk;//定义lk为struct link类型； 

lk *initlink()//链表的建立，返回值为lk类型的指针； 
{
    int i,n;
    lk *head=(lk*)malloc(sizeof(lk));//先用头指针head申请一段内存 
    lk *temp=head;
    printf("请你输入你要的十个数字：\n");
    for(i=0;i<10;i++)
    {
        lk *a=(lk*)malloc(sizeof(lk));//开始申请结点，每个结点包含数据域和指针域； 
        scanf("%d",&n);
        a->data=n;//使第一个结点接收数据； 
        a->next=NULL;
        temp->next=a;//这里的temp相当于是第三个辅助用的结点，用来递增遍历输入元素； 
        temp=temp->next;
        
    }
    return head;
}

void display(lk *head)
{
    lk *temp=head;
    while(temp->next)//因为此算法是没有头节点的，所以要从头指针指向的下一个结点开始，而不是temp； 
    {
        temp=temp->next;
        printf("%d ",temp->data);
    }
    printf("\n");
}

lk *insertdata(lk *head,int data,int add)
{
    int i;
    lk *temp=head;
    for(i=1;i<add;i++)
    {
        if(temp==NULL)
        {
            printf("位置无效\n");
            return head;
        }
        temp=temp->next; 
    }//一直将temp移动到要插入的那个位置的前一个结点； 
        
    lk *c=(lk*)malloc(sizeof(lk));//创造第三方指针接受新数据； 
    c->data=data;
    c->next=temp->next;
    temp->next=c;//要先让c的指针域指向插入的指针，再将c和上一个结点连起来； 
    return head;
} 

lk *deldata(lk *head,int add)
{
    int i;
    lk *temp=head;
    for(i=1;i<add;i++)
    {
        temp=temp->next; 
    }
    lk *d=temp->next;
    temp->next=temp->next->next;
    free(d);//让d记录刚才的数据防止丢失，然后再释放内存； 
    return head;
}
int chazhao(lk *head,int data)
{
    lk *e=head;
    int i;
    i=1;
    while(e->next)
    {
        e=e->next;
        if(e->data==data)
        {
            return i;
        }
        i++;
    }
    return -1;
}

int main()
{
    int weizhi,shuzi;
    int t,m;
    lk *p;
    printf("这个程序你要玩几遍勒？\n输入他：");
    scanf("%d",&m); 
    while(m--)
    {
    printf("欢迎使用邱哥的程序\n");
    p=initlink();
    display(p);
    
    printf("输入你要在第几个位置插入数字几：\n");
    scanf("%d %d",&weizhi,&shuzi);
    insertdata(p,shuzi,weizhi);
    display(p);
    
    printf("输入你要删除第几个位置的元素：\n");
    scanf("%d",&weizhi);
    deldata(p,weizhi);
    display(p);
    
    printf("输入你要查找的数字：\n");
    scanf("%d",&shuzi);
    t=chazhao(p,shuzi);
    if(t==-1)
    printf("不好意思，没有找到\n");
    else
    printf("它的位置在第%d个。\n",t);
    printf("谢谢使用\n");
    }
    
    return 0;
}