C语言实现线性表之链表算法

链表的各种算法，包括初始化，插入，删除，排序等操作，以下为代码：

# include <stdio.h>
# include <malloc.h>
# include <stdlib.h>

typedef struct LinkList{
    int data;
    struct LinkList * next;
}NODE, * PNODE;

//链表初始化 
PNODE init();
//插入元素
bool insert(PNODE pHead,int pos,int val);
//删除元素
bool deleteLink(PNODE pHead,int pos);
//判断是否为空
bool isEmpty(PNODE pHead);
//获取长度
int getLength(PNODE pHead);
//获取某个位置的元素
int getValueByPos(PNODE pHead,int pos);
//排序
void sort(PNODE pHead);
//输出
void trverser(PNODE pHead);

int main(int argc, char *argv[])
{
    //初始化链表
    PNODE pHead=init();    
    trverser(pHead);
    //在第0个位置插入元素
    insert(pHead,0,10);
    //第一个位置插入
    insert(pHead,1,20);
    trverser(pHead);
    //最后位置插入
    insert(pHead,getLength(pHead),30);
    trverser(pHead);
    //最后位置附加一个元素 
    insert(pHead,getLength(pHead)+1,40);
    trverser(pHead);
    //中间位置插入一个元素 
    insert(pHead,2,50);
    trverser(pHead);
    //删除第0个位置的元素
    deleteLink(pHead,0);
    trverser(pHead);
    //删除第1个位置的元素
    deleteLink(pHead,1);
    trverser(pHead);
    //删除最后一个位置的元素
    deleteLink(pHead,getLength(pHead));
    trverser(pHead);
    //删除第3个位置的元素
    deleteLink(pHead,3);
    trverser(pHead);
    //获取第3个位置的元素
    int t=getValueByPos(pHead,3);
    printf("第3位置的元素为%d
",t);    
    sort(pHead);
    printf("元素排序:"); 
    trverser(pHead);
    return 0;
}

//链表初始化 
PNODE init(){
    int length=0;
    printf("请输入初始化的长度：");
    scanf("%d",&length);
    //创建头结点 
    PNODE pHead=(PNODE)malloc(sizeof(NODE));
    if(NULL==pHead){
        printf("内存分配失败，程序退出！
");
        exit(-1) ;
    }
    //创建一个中间变量 
    PNODE p=pHead;
    p->next=NULL; 
    int t=0;
    for(int i=0;i<length;i++)
    {
        PNODE pNew=(PNODE)malloc(sizeof(NODE));
        if(NULL==pNew){
            printf("内存分配失败，程序退出！
");
            exit(-1) ;
        }
        printf("请输入第%d个节点的值:",i+1);
        scanf("%d",&t);
        pNew->data=t;
        p->next=pNew;
        p=pNew;
        p->next=NULL;
    }
    return pHead;
}

//插入元素
bool insert(PNODE pHead,int pos,int val){
    //判断位置是否合法
    int length=getLength(pHead);
    if(pos<1||pos>length+1){
        printf("该链表只有%d个元素，您插入元素的位置不合法!
",length);
        return false;
    }    
    //删除指定位置的元素
    PNODE p=pHead;
    int i=0;
    for(;i<pos-1;i++)
    {
        p=p->next;    
    }
    PNODE pNew=(PNODE)malloc(sizeof(NODE));
    if(NULL==pNew)    
    {
        printf("内存分配失败，程序退出!
");
        exit(-1);
    }

    pNew->data=val;
    pNew->next=p->next;
    p->next=pNew;
    return true;
}
//删除元素
bool deleteLink    (PNODE pHead,int pos){
    //判断是否为空
    if(isEmpty(pHead))
    {
        printf("链表为空，无法删除指定位置的元素!
");
        return false;
    }
    //判断位置是否合法
    int length=getLength(pHead);
    if(pos<1||pos>length){
        printf("该链表只有%d个元素，您删除元素的位置不合法!
");
        return false;
    }    
    //删除指定位置的元素
    PNODE p=pHead;
    int i=0,result=0;
    for(;i<pos-1;i++)
    {
        p=p->next;
    }
    PNODE pDel=p->next;
    p->next=p->next->next;
    free(pDel);    
    return result;

}
//判断是否为空
bool isEmpty(PNODE pHead){
    if(NULL==pHead->next){
        return true;
    }
    return false;
}
//获取长度
int getLength(PNODE pHead){
    int length=0;
    PNODE p=pHead->next;
    while(NULL!=p)
    {
        length++;
        p=p->next;
    }
    return length;
}
//获取某个位置的元素
int getValueByPos(PNODE pHead,int pos){
    int length=getLength(pHead);
    if(pos<1||pos>length){
        printf("该链表只有%d个元素，您取元素的位置不合法，程序将输出0!
");
        return 0;
    }
    PNODE p=pHead->next;
    int i=1,result=0;
    while(NULL!=p)
    {
        if(i==pos){
            result=p->data;    
            break;
        }
        p=p->next;
        i++;
    }
    return result;
}
//排序
void sort(PNODE pHead){
    int t=0,i=0,j=0;
    int length=getLength(pHead);
    PNODE p=pHead->next;
    PNODE pNext=p->next;
    for(i=0;i<length,NULL!=p;i++,p=p->next)
    {
        for(j=i+1,pNext=p->next;j<=length,NULL!=pNext;pNext=pNext->next,j++){
            if(p->data>pNext->data){
                t=pNext->data;
                pNext->data=p->data;
                p->data=t;
            }    
        }
    }
        
}
//输出
void trverser(PNODE pHead){
    PNODE p=pHead->next;
    while(NULL!=p)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("
");
}

以下为运行结果：

在本程序中需要重点注意遍历，插入及删除三个算法