原始线性结构单链表的实现以及操作

这里不再赘述，直接上代码。

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

//引入头文件

typedef struct Node {
    int data;        //数据域
    struct Node * pNext; //指针域
} NODE,*PNODE;

//声明一个结点类型
PNODE create_list(void);
void traverse_list(PNODE pHead);
bool is_empty(PNODE pHead);
int length_list(PNODE pHead);
void sort_list(PNODE pHead);
bool insert_list(PNODE pHead,int pos,int val);
bool delete_list(PNODE pHead,int pos,int *val);




//声明函数

int main(void) {

    PNODE pHead = NULL;
    pHead = create_list();
    traverse_list(pHead);
    int len;
    len = length_list(pHead);
    printf("链表中共有%d个参数!
",len);
    sort_list(pHead);
    traverse_list(pHead);
    insert_list(pHead,2,555);
    traverse_list(pHead);
    int val;
    delete_list(pHead,2,&val);
    traverse_list(pHead);

    return 0;
}
//插入数据，创建一个链表
PNODE create_list(void) {
    int len;  //用来存放有效节点的个数
    int i;
    int val; //用来临时存放用户输入的结点的值
    PNODE pNew;
    //分配了一个不存放有效数据的头结点
    PNODE pHead = (PNODE)malloc(sizeof(NODE));
    pHead->pNext = NULL;        //创建的时候定义一个头结点
    if (NULL == pHead) {
        printf("分配失败, 程序终止!
");
        exit(-1);
    }
    PNODE pTail = pHead;    //如果需要实现 尾插法的话  就需要这个指向尾结点的指针了
    pTail->pNext = NULL;
    printf("请输入您需要生成的链表节点的个数: len = ");
    scanf("%d", &len);
    for (i=0; i<len; ++i) {
        printf("请输入第%d个节点的值: ", i+1);
        scanf("%d", &val);
        pNew = (PNODE)malloc(sizeof(NODE));
        pNew->pNext = NULL;
        if (NULL == pNew) {
            printf("分配失败, 程序终止!
");
            exit(-1);
        }
        pNew->data = val;
        //这样能实现尾插法
//        pNew->pNext = pHead->pNext;
//        pHead->pNext = pNew;
        //头插法呢？
        pTail->pNext = pNew;
        pNew->pNext = NULL;
        pTail = pNew;     //这样就可以实现头插法了
    }

    return pHead;
}
//打印出链表的所有元素   遍历
void traverse_list(PNODE pHead) {
    PNODE p = pHead->pNext;  //头指针

    while (NULL != p) {
        printf("%d  ", p->data);
        p = p->pNext;
    }
    printf("
");

    return;
}

bool is_empty(PNODE pHead) {
    if(NULL == pHead->pNext) {   // 判断一个链表是不是空的 主要就是使用 头指针就行判断  一个头指针为空链表为空
        printf("链表为空!");
        return true;
    } else {
        return false;
    }
}
//打印出链表的长度
int length_list(PNODE pHead) {
    PNODE p = pHead->pNext;
    int len = 0;
    while(NULL != p) {
        p=p->pNext;
        len++;
    }
    return len;
}

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

    //i和j控制循环次数  p和q控制指针的移动
    for(i=0,p=pHead->pNext; i<len-1; i++, p=p->pNext) {
        for(j=i+1,q=p->pNext; j<len; j++,q=q->pNext) {
            if(p->data>q->data) {
                t = p->data;
                p->data = q->data;
                q->data = t;
            }
        }
    }
    return;
}
bool insert_list(PNODE pHead,int pos,int val) {

    int i= 0;
    PNODE p = pHead;
    //前面一个就是说明他不是一个空的链表
    //后面一个就是说明
    while(NULL != p && i<pos-1) {
        p=p->pNext;
        i++;
    }
    if(p==NULL || i>pos-1) {
        return false;
    }
    PNODE pNew = (PNODE)malloc(sizeof(NODE));
    if(NULL == pNew) {
        printf("动态分配内存失败!
");
        exit(-1);
    }
    pNew->data = val;
    //插入的过程
    pNew->pNext = p->pNext;
    p->pNext = pNew;
    return true;
}

//指定位置删除结点
bool delete_list(PNODE pHead,int pos,int *val) {
    int i= 0;
    PNODE p = pHead;
    while(NULL != p->pNext && i<pos-1) {
        p=p->pNext;
        i++;
    }
    if(p->pNext==NULL || i>pos-1) {
        return false;
    }
    PNODE q = p->pNext;
    *val = q->data;
    //先把删除的那个结点记录下来
    p->pNext = p->pNext->pNext;
    free(q);
    //将指针往后移一位删除掉删除的那个元素
    //然后再进行释放
    q= NULL;
    return true;
}

这应该是一个最原始的代码，如果楼主总结的有错误的话，请@楼主告知。谢谢!