C语言单链表实现初始化、创建、增、删、查等基本操作（详细）

C语言单链表实现初始化、创建、增、删、查等基本操作

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef int ElemType;
//定义单链表结构
typedef struct Node
{
    ElemType data;//数据域
    struct Node *next;//指针域，指向下一节点
} LinkList;
//函数声明（若未声明，可能会有警告甚至错误）
LinkList *initList(LinkList *L);
LinkList *createList(int len);
int insertLinkList(LinkList *L, int pos, ElemType e);
int deleteLinkList(LinkList *L, int pos, ElemType *e);
void reverseLinkList(LinkList *L);
int seachLinkList(LinkList *L, ElemType e);
int getLen(LinkList *L);
int isEmpty(LinkList *L);
void printLinkList(LinkList *L);
int main()
{
    LinkList *L;
    ElemType e;
    int len, pos;
    printf("创建元素个数：");
    scanf("%d", &len);
    printf("\n请输入：");
    L = createList(len);
    printf("当前链表所有元素：");
    printLinkList(L);
    printf("\n插入位置和插入值(中间用空格隔开)：");
    scanf("%d%d",&pos, &e);
    insertLinkList(L, pos, e);
    printf("\n插入元素后链表所有元素：");
    printLinkList(L);
    printf("\n请输入删除元素位置：");
    scanf("%d",&pos);
    deleteLinkList(L, pos, &e);
    printf("\n元素%d已删除", e);
    printf("\n删除后链表所有元素：");
    printLinkList(L);
    printf("\n请输入查找元素：");
    scanf("%d",&e);
    if(seachLinkList(L, e) != -1)
    {
        printf("\n%d位于：%d",e, seachLinkList(L, e));
    }
    else printf("\n%d未找到",e);
    reverseLinkList(L);
    printf("\n转置后链表所有元素：");
    printLinkList(L);
    return 0;
}

//初始化，创建头结点
LinkList *initList(LinkList *L)
{
    L = (LinkList *) malloc(sizeof(LinkList));//为头结点分配空间
    L->next = NULL;//头结点指针域置空
    return L;
}
//创建指定个数的单链表
LinkList *createList(int len)
{
    int i;
    ElemType e;
    LinkList *L = initList(L), *r, *n;//分别定义头指针、尾指针、新指针
    r = L;//尾指针初始化为头指针
    for(i = 0;i < len;i ++)
    {
        scanf("%d", &e);
        n = (LinkList *) malloc(sizeof(LinkList));//申请空间
        n->data = e;
        n->next = NULL;//新指针指针域置空
        r->next = n;//将新指针链入单链表末尾
        r = r->next;//尾指针往后移
    }
    return L;
}
//将元素插入指定位置
int insertLinkList(LinkList *L, int pos, ElemType e)
{
    if(pos < 1 || pos > getLen(L)+1) return 0;//插入位置错误
    LinkList *r = L, *n;
    n = (LinkList *) malloc(sizeof(LinkList));
    n->data = e;
    n->next = NULL;
    while(--pos > 0)
    {
        r = r->next;//将尾指针移动到插入位置
    }
    n->next = r->next;//先把新指针（插入值）链入尾指针后一个节点
    r->next = n;//再把新指针（插入值）链入尾指针之后
    return 1;
}
//将指定位置元素删除
int deleteLinkList(LinkList *L, int pos, ElemType *e)
{
    if(pos < 1 || pos > getLen(L)) return 0;//删除位置错误
    LinkList *r = L, *d;
    while(--pos > 0)
    {
        r = r->next;//将尾指针移动到删除位置
    }
    d = r->next;//删除元素节点
    *e = d->data;//保存删除元素值
    r->next = d->next;//将尾指针跳过删除节点链入下一个节点
    free(d);//释放删除节点
    return 1;
}
//转置单链表：采用头插法
void reverseLinkList(LinkList *L)
{
    LinkList *r, *p, *q;//定义尾指针（紧贴头指针）、欲插入指针、遍历指针
    r = L->next;//尾指针紧贴头指针
    p = q = r->next;//从第二个元素开始
    r->next = NULL;//尾指针置空
    while(q)//q相当于q != NULL
    {
        q = q->next;//遍历指针后移
        p->next = r;//欲插入指针链入尾指针之前
        L->next = p;//欲插入指针链入头指针之后
        r = p;//尾指针向前移
        p = q;//欲插入指针与遍历指针同步
    }
}
//查找指定元素，返回指定元素位序
int seachLinkList(LinkList *L, ElemType e)
{
    if(isEmpty(L)) return -1;
    int pos = 1;//位序从1开始、下标从零开始
    LinkList *r = L->next;
    while(r)
    {
        if(r->data == e) return pos;//找到指定元素，返回位序
        r = r->next;//尾指针后移
        pos ++;
    }
    return -1;//遍历完成仍未找到返回-1
}
int getLen(LinkList *L)
{
    if(L->next == NULL) return 0;//头指针指针域为空，说明单链表不含任何元素
    int len = 0;
    LinkList *r = L->next;
    while(r)
    {
        r = r->next;//尾指针后移
        len++;
    }
    return len;
}
int isEmpty(LinkList *L)
{
    return !L->next;//L->next == NULL亦可
}
void printLinkList(LinkList *L)
{
    LinkList *p;
    p = L->next;
    while(p)
    {
        printf("%d ",p->data);
        p = p->next;
    }
}

运行效果图：