当前位置:博客首页>>C/C++ >> 阅读正文

C语言实现单链表的创建、元素添加删除等操作

作者: 郑晓 分类: C/C++, 数据结构 发布于: 2017-02-08 17:39 浏览(2,318) 没有评论


最近在学习数据结构和c语言,以下是用c语言写的一个单链表,实现了链表的创建和清空,元素的添加和删除以及链表的遍历,其中元素节点的添加使用的是尾插法。

以下代码在c-free/win10下编译通过

#include <stdio.h>
// 之前缺少stdlib  感谢Super wan留言指出
#include <stdlib.h>

//定义单链表的节点结构
typedef struct node{
    int data;
    struct node *next;
} LinkedListNode,  *LinkedList;

//函数声明
LinkedList list_create(void);
void list_add_node(LinkedList list, int data);
void list_del_node(LinkedList list, int index);
void list_del_all(LinkedList list);
void list_traver(LinkedList list);


int main(void) {
    //创建一个链表
    LinkedList  list = list_create();
    //插入五个记录
    list_add_node(list, 10);
    list_add_node(list, 20);
    list_add_node(list, 30);
    list_add_node(list, 40);
    list_add_node(list, 50);
    //遍历链表
    list_traver(list);
    printf("==========================\n");
    //删除存在的元素和不存在的元素
    list_del_node(list, 4);
    list_del_node(list, 10);
   
    list_traver(list);
    printf("==========================\n");
    //删除所有元素
    list_del_all(list);
    list_traver(list);
    printf("==========================\n");

    list_add_node(list, 50);
    list_traver(list);
    printf("==========================\n");
   
    return 0;
}

/**
 * 创建一个链表
 * @return  返回链表头(头指针)
 */

LinkedList list_create(void) {
    LinkedList list = (LinkedListNode *) malloc(sizeof(LinkedListNode));
    list->next = NULL;
    return list;
}

/**
 * 增加一个元素
 * @param list 链表
 * @param data 待插入的数据
 */

void list_add_node(LinkedList list, int data) {
    LinkedListNode *tmp, *newNode;
    newNode = (LinkedListNode *) malloc(sizeof(LinkedListNode));
    newNode->data = data;
    newNode->next = NULL;
    tmp = list;
    //找到链表最后一个元素
    while(tmp->next != NULL) {
        tmp = tmp->next;
    }
    tmp->next = newNode;
}

/**
 * 删除一个元素
 * @param list  链表
 * @param index 待删除的元素下标
 */

void list_del_node(LinkedList list, int index) {
    //声明两个node指针用于储存当前节点和上一个节点
    LinkedListNode *tmp_pre, *tmp;
    tmp = list->next;   //第一个元素
    tmp_pre = list;
    while(index-- && tmp) {
        tmp_pre = tmp;
        tmp = tmp->next;
    }
    if(!tmp) {
        printf("要删除的元素不存在!\n");
        return;
    }
    tmp_pre->next = tmp->next;
    printf("删除元素%d成功!\n", tmp->data);
    free(tmp);
   
}

/**
 * 清空链表
 * @param list 待操作的链表
 */

void list_del_all(LinkedList list) {
    LinkedListNode *tmp, *next;
    tmp = list->next;
    while(tmp) {
        next = tmp->next;
        free(tmp);
        tmp = next;
    }
    list->next = NULL;
    printf("链表已清空\n");
}

/**
 * 遍历链表
 * @param list 待操作的链表
 */

void list_traver(LinkedList list) {
    LinkedListNode *tmp;
    int index = 0;
    tmp = list->next;
    while(tmp) {
        printf("第%d个元素:%d\n", ++index, tmp->data);
        tmp = tmp->next;
        if(tmp == NULL) {
            break;
        }
    }
}

运行结果:

c菜鸟,代码有待提高…

       

本文采用知识共享署名-非商业性使用 3.0 中国大陆许可协议进行许可,转载时请注明出处及相应链接。

本文永久链接: https://www.zh30.com/c-language-linked-list-demo.html