单链表的操作（c语言）

/*对单链表进行构造（头插法，尾插法），
打印，求长度，按值查找，按位查找，插入元素，删除元素*/

#include <stdio.h>
#include <stdlib.h>//malloc函数的头文件
typedef struct Node//创建链表的结构体
{
        int data;
        struct Node *next;
}Node,*Linklist;

Linklist Create_head_link() //头插法啦
{
        Linklist first=(Linklist)malloc(sizeof(Node));
        first->next=NULL;/*以上创建了了一个头节点*/
        int n;
        printf("请输入创建链表的长度:");
        scanf("%d",&n);
        while(n--)
        {
                Linklist p=(Linklist)malloc(sizeof(Node));//初始化工作节点p
                scanf("%d",&p->data);
                p->next=first->next;/*插入过程中，一定先操作头结点的后继结点*/
                first->next=p;
        }
        return first;

}

Linklist Create_tail_link() //尾插法啦
{
        Linklist first=(Linklist)malloc(sizeof(Node));
        first->next=NULL;/*以上创建了了一个头节点*/
        Linklist p=first;
        Linklist s=(Linklist)malloc(sizeof(Node));
        int n;
        printf("请输入创建链表的长度:");
        scanf("%d",&n);
        while(n--)
        {
              Linklist s=(Linklist)malloc(sizeof(Node));//初始化工作节点s
              scanf("%d",&s->data);
              p->next=s;//直接插入在头节点后面即可
              p=s;
        }
        p->next=NULL;//注意，一定要将最后一个节点的后继节点设为空值
        return first;

}

void Print_Link(Linklist head)//打印单链表
{
        Linklist p;
        p=head->next;//工作节点设置为头结点的后继节点
        while(p!=NULL)
        {
                printf("%d ",p->data);
                p=p->next;
        }

}

int Link_length(Linklist L)
{
        int count=0;
        Linklist s;//初始化工作节点s
        s=L->next;
        while(s!=NULL)
        {
                s=s->next;
                count++;
        }
        return count;

}
int Get_Linklist_value(Linklist a,int i)
{
        int count=1;
        Linklist p;
        p=a->next;
        while(p!=NULL&&count<i)
        {
                p=p->next;
                count++;
        }
        if(p!=NULL)
                return p->data;
}
int Get_Linklist_location(Linklist a,int value)
{
        int location=1;
        Linklist p;
        p=a->next;
        while(p!=NULL)
        {
                if(p->data==value)
                        return location;
                p=p->next;
                location++;
        }
}

Linklist Insert_Linklist(Linklist a,int i,int x)//第i个位置上，插入元素x
{
        Linklist p;
        p=a;
        int count=0;
        while(p!=NULL&&count<i-1)
        {
                p=p->next;
                count++;//寻找第i-1个节点
        }
        Linklist s=(Linklist)malloc(sizeof(Node));//s作为要插入的结点必须分配内存空间
                s->data=x;
                s->next=p->next;
                p->next=s;
        return a;

}

Linklist Delete_linklist(Linklist a,int i)
{
        Linklist p;
        p=a;
        int count=0;
        while(p!=NULL&&count<i-1)
        {
                p=p->next;
                count++;
        }
        Linklist q=(Linklist)malloc(sizeof(Node));
        q=p->next;
        p->next=q->next;
        free(q);
        return a;
}
int main()
{
        printf("头插法构造单链表\n");
        Linklist head=Create_head_link();
        Print_Link(head);
        printf("\n尾插法构造单链表\n");
        Linklist tail=Create_tail_link();
        Print_Link(tail);
        printf("\n单链表的长度%d\n",Link_length(head));
        printf("\n单链表按位查找%d\n",Get_Linklist_value(head,2));
        printf("\n单链表按值查找%d\n",Get_Linklist_location(head,2));
        printf("\n单链表插入数值\n");
        Print_Link(Insert_Linklist(tail,2,55));
        printf("\n单链表删除特定位置数值\n");
        Print_Link(Delete_linklist(tail,2));

}
 

 

运行结果如下：