C语言链表操作模板(添加,删除,遍历,排序)

C语言链表操作模板，摘自郝斌的C语言视频教程，简单的修改成了纯C格式。当年照着视频学习的时候记录下来的，在使用的时候直接拿来修改修改修改能节约不少时间的。

/*********************************
*
*  代码摘自郝斌C语言视频的链表部分
*  简单修改为纯C格式
*
*/

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

typedef struct Node {
    int date;
    struct Node *pNext;
}NODE, *PNODE;

PNODE create_list(void);
void traverse_list(PNODE pHead);
int is_empty(PNODE);
int length_list(PNODE);
void sort_list(PNODE);
int insert_list(PNODE, int, int);
int delete_list(PNODE, int, int *);

int main()
{
    PNODE pHead = NULL;
    pHead = create_list();
    traverse_list(pHead);
    //is_empty(pHead);
    //cout << "链表中的节点个数为：" << length_list(pHead) << endl;
    //sort_list(pHead);//链表排序
    //insert_list(pHead, 4, 33);
    //traverse_list(pHead);//读取链表
    //sort_list(pHead);//链表排序
    int Val = ;
    if(delete_list(pHead, , &Val)) {
    printf("删除节点成功，删除的元素是: %d", Val);
    }
    else
    printf("删除失败\n");
    traverse_list(pHead);//读取链表
    return ;
}

PNODE create_list(void)
{
    int i, len, val;
    PNODE pHead = (PNODE)malloc(sizeof(NODE));
    if(NULL == pHead) {
        printf("头结点内存分配失败，退出程序");
        exit(-);
    }

    printf("请输入创建节点的个数：len = ");
    scanf("%d", &len);

    PNODE pTail = pHead;
    pTail->pNext = NULL;

    for(i=; i<len; ++i)
    {
        printf("请输入第%d个节点的值: ", i+);
        scanf("%d", &val);

        PNODE pNew = (PNODE)malloc(sizeof(NODE));
        if(NULL == pNew) {
            printf("内存分配失败，退出程序");
            system("pause");
            exit(-);
        }
        pNew->date = val;
        pTail->pNext = pNew;
        pNew->pNext = NULL;
        pTail = pNew;
    }
    return pHead;
}

void traverse_list(PNODE pHead)
{
    PNODE p = pHead->pNext;

    while(p != NULL) {
        printf("%d ", p->date);
        p = p->pNext;
    }
    printf("\n");
    return;
}

int is_empty(PNODE pHead) {
    if(NULL == pHead->pNext) {
    printf("链表为空!\n");
        return ;
    }
    else {
    printf("链表不为空!\n");
        return ;
    }
}

int length_list(PNODE pHead) {
    int len = ;
    PNODE p = pHead->pNext;

    while(p != NULL) {
        ++len;
        p = p->pNext;
    }
    return len;
}

void sort_list(PNODE pHead) {
    int i, j, t;
    PNODE p, q;
    int len = length_list(pHead);

    for(i=,p=pHead->pNext; i<len-; ++i, p=p->pNext) {
        for(j=i+,q=p->pNext; j<len; ++j,q=q->pNext) {
            if(p->date > q->date) {
                t = p->date;
                p->date = q->date;
                q->date = t;
            }
        }
    }
    return;
}

int insert_list(PNODE pHead, int pos, int val) {
    int i = ;
    PNODE p = pHead;

    while(p != NULL && i < pos-) {
        p = p->pNext;
        ++i;
    }
    if(i > pos- || p == NULL)
        return ;

    PNODE pNew = (PNODE)malloc(sizeof(NODE));
    if(pNew == NULL) {
    printf("动态申请内存失败\n");
        exit(-);
    }
    pNew->date = val;
    pNew->pNext = p->pNext;
    p->pNext = pNew;
    return ;
}

int delete_list(PNODE pHead, int pos, int *pVal) {
        int i = ;
    PNODE p = pHead;

    while(p->pNext != NULL && i < pos-) {
        p = p->pNext;
        ++i;
    }
    if(i > pos- || p->pNext == NULL)
        return ;
    PNODE q = p->pNext;
    *pVal = q->date;

    p->pNext = p->pNext->pNext;
    free(q);
    q = NULL;

    return ;
}