c语言实现对传统单链表的创建、添加 遍历 删除 反转元素操作

1、链表定义

　　链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

typedef struct Node {
    int data;
    struct Node *next;    //next指针指向自己这种数据类型，这就形成了链表
}SList;

　　　　　　　　　　　　　　　　　　　　　　单向链表的结构图

2、创建、添加 遍历 删除 反转元素操作功能实现

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

typedef struct Node {
    int data;
    struct Node *next;
}SList;

int SList_Create(SList **p/**out*/) {
    int data = 0;
    int ret = 0;
    SList *pHead = NULL;
    SList *node = NULL;
    SList *tmp = NULL;
    pHead = (SList *)malloc(sizeof(SList));
    if(pHead == NULL) {
        ret = -1;
        printf("SList_Create erro
");
        goto End;
    }
    tmp = pHead;
    printf("请输入一个整数数据
");
    scanf("%d", &data);
    while(data != -1) {
        node = (SList *)malloc(sizeof(SList));
        if(node == NULL) {
            ret = -1;
            printf("SList_Create erro
");
            goto End;
        }
        node->data = data;
        tmp->next = node;
        tmp = node;
        printf("请输入一个整数数据
");
        scanf("%d", &data);
    }
    node->next = NULL;
    *p = pHead;
End:
    if(ret != 0) {
        if(pHead != NULL) {
            free(pHead);
            pHead = NULL;
        }
        if(node != NULL) {
            free(node);
            node = NULL;
        }
    }
    return ret;
}

void print_List(SList *pHead) {
    SList *pTmp;
    if(pHead == NULL || pHead->next == NULL) {
        printf("SList is NULL
");
    }
    pTmp = pHead;
    while(pTmp->next) {
        printf("%d ", pTmp->next->data);
        pTmp = pTmp->next;
    }
}

int insert_List(SList *pHead/**in*/, int targetNum, int insertNum) {
    int ret = 0;
    SList *pPre = NULL;
    SList *pCur = NULL;
    SList *pNode = NULL;
    if(pHead == NULL || pHead->next == NULL) {
        ret = -1;
        printf("insert_List erro
");
        return ret;
    }
    pCur = pHead->next;
    pPre = pHead;
    pNode = (SList *)malloc(sizeof(SList));
    if(pNode == NULL) {
        ret = -1;
        printf("insert_List erro
");
        return ret;
    }
    pNode->data = insertNum;
    while(pCur) {
        if(pCur->data == targetNum) {
            break;
        }else {
            pPre = pCur;
            pCur = pCur->next;
        }
    }
    pNode->next = pCur;
    pPre->next = pNode;
    return ret;
}

int delete_List(SList *pHead, int deleteNum) {
    int ret = 0;
    SList *pPre = NULL;
    SList *pCur = NULL;
    if(pHead == NULL || pHead->next == NULL) {
        ret = -1;
        printf("delete_List erro
");
        return ret;
    }
    pPre = pHead;
    pCur = pHead->next;
    while(pCur) {
        if(pCur->data == deleteNum) {
            break;
        }else {
            pPre = pCur;
            pCur = pCur->next;
        }
    }
    if(pCur == NULL) {
        ret = -2;
        printf("not exist this num");
        return ret;
    }
    pPre->next = pCur->next;
    pCur->next = NULL;
    if(pCur != NULL) {
        free(pCur);
    }
    return ret;
}

void destory_List(SList **p) {
    SList *pHead = NULL;
    SList *tmp = NULL;
    if(p == NULL || *p == NULL) {
        return;
    }
    pHead = *p;
    while(pHead) {
        tmp = pHead->next;
        if(pHead != NULL) {
            free(pHead);
        }
        pHead = tmp;
    }
    *p = NULL;
}

void reverse_List(SList *pHead) {
    SList *pPre = NULL;
    SList *pCur = NULL;
    SList *pTmp = NULL;
    if(pHead == NULL || pHead->next == NULL || pHead->next->next == NULL) {
        return;
    }
    pPre = pHead->next;
    pCur = pHead->next->next;
    while(pCur) {
        pTmp = pCur->next;
        pCur->next = pPre;
        pPre = pCur;
        pCur = pTmp;
    }
    pHead->next->next = NULL;
    pHead->next = pPre;
}

int main() {
    int ret = 0;
    SList *node1 = NULL;
    ret = SList_Create(&node1);
    if(ret) {
        printf("create list erro
");
    }
    print_List(node1);
    printf("
 insert_List
");
    insert_List(node1, 20, 19);
    print_List(node1);
    printf("
 delete_List
");
    delete_List(node1, 19);
    print_List(node1);
    printf("
 reverse_List
");
    reverse_List(node1);
    print_List(node1);
    printf("
 destory_List
");
    destory_List(&node1);
    system("pause");
    return 0;
}