数据结构实验——单链表

最新推荐文章于 2023-06-28 22:00:12 发布
最新推荐文章于 2023-06-28 22:00:12 发布
阅读量8.7k 收藏 66
点赞数 14
分类专栏： C语言问题 文章标签： 单链表 数据结构实验 c语言实现单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/PengShaoB/article/details/70941993
版权

链表结构体

typedef struct NODE
{
    int data;
    struct NODE *next;
}List,*linkList;
// List 为该结构体类型别名，linkList为该结构体指针类型别名

单链表思想

  1. 采用malloc函数动态分配空间
  2. 将一个一个节点通过next进行连接
  3. 链表头部为指针——head，尾部节点的next指向NULL

操作函数声明

// 初始化单链表
int initList(linkList *head);
// 将一串数据输入至链表
void inputList(linkList *head);
// 通过索引插入新数据
void insertByIndex(linkList *head,int index);
// 通过索引删除数据
void deleteByIndex(linkList *head,int index);
// 打印链表中的数据
void printList(linkList *head);
// 获取链表的长度
int getLength(linkList *head);
// 判断链表是否为空
int isEmpty(linkList *head);
// 测试链表连接情况
void test(linkList *t);

主函数实现

int main(int argc, char *argv[])
{
    linkList head;

    initList(&head);

    inputList(&head);

    printList(&head);

    insertByIndex(&head,3);

    printList(&head);

    deleteByIndex(&head,2);

    printList(&head);

    getLength(&head);

    return 0;
}

各个功能函数实现

int initList(linkList *head){
    *head = (linkList)malloc(sizeof(List));
    if((*head) == NULL){
        printf("无法分配空间，初始化失败\n");
        return 0;
    }
    (*head)->next = NULL;
    printf("初始化成功\n");
    return 1;
}

void inputList(linkList *head){
    linkList afterList = (*head);

    // 找出表的尾部,使得函数可以重复添加数据
    while(afterList->next != NULL){
        afterList = afterList->next;
    }

    int length = 0;
    printf("新数据的数量:\t");
    scanf("%d",&length);

    linkList p;
    // 如何将一个一个节点相互连接 head->p->p1->p2->p3->null？
    int temp;
    while(length>0){
        p = (linkList)malloc(sizeof(List));
        scanf("%d",&temp);

        p->data = temp;             // 存入数据
        p->next = afterList->next;  // 将新生成的节点的next赋值为NULL
        afterList->next = p;        // 将上一个节点的next指向新生成的
        afterList = p;              // 有新节点生成，将afterList指向新节点

        length--;
        if(isEmpty(head) == 1){
            (*head)->next = p;      // 保证头指针，指向第一个节点
        }
    }
}

void insertByIndex(linkList *head,int index){
    linkList theNew = (linkList)malloc(sizeof(List));// 新增节点一定要同时分配新空间

    int data;
    printf("请输入需要插入的数:\t");
    scanf("%d",&data);

    linkList theAfter = (*head);//防止头指针被破坏
    linkList theBefore;
    for(;index>0;index--){
        theBefore = theAfter;
        theAfter = theAfter->next;
    }
    theNew->data = data;
    theBefore->next = theNew;
    theNew->next = theAfter;
    printf("插入成功\n");
}

void deleteByIndex(linkList *head,int index){

    linkList theAfter = (*head);//防止头指针被破坏
    linkList theBefore,temp;
    for(;index>0;index--){
        theBefore = theAfter;
        theAfter = theAfter->next;
    }
    theBefore->next = theAfter->next;
    free(theAfter);
    printf("删除成功\n");
}

void printList(linkList *head){
    printf("表数据为:\t");

    if(isEmpty(head) == 1){
        return;
    }

    linkList temp = (*head)->next;

    do{
        printf("%d\t",temp->data);
        temp = temp->next; 
    }while(temp != NULL);

    printf("\n");
}

int getLength(linkList *head){

    int result = 0;

    if(isEmpty(head) == 1){
        return result;
    }

    linkList current = (*head)->next;
    do{
        result++;
        current = current->next;
    }while(current != NULL);

    printf("表长度为:%d\n",result);
    return result;
}

int isEmpty(linkList *head){
    if((*head)->next == NULL){
        //printf("表为空\n");
        return 1;
    }else{
        //printf("表不为空\n");
        return 0;
    }
}

void test(linkList *t){
    printf("\n-------测试-------\n");
    printf("self:%p\t",(*t));
    printf("data:%d\t",(*t)->data);
    printf("next:%p\n",(*t)->next);
    printf("-------结束-------\n\n");
}

运行结果展示

这里写图片描述

源代码参考

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

typedef struct NODE
{
    int data;
    struct NODE *next;
}List,*linkList;

// 初始化单链表
int initList(linkList *head);
// 将一串数据输入至链表
void inputList(linkList *head);
// 通过索引插入新数据
void insertByIndex(linkList *head,int index);
// 通过索引删除数据
void deleteByIndex(linkList *head,int index);
// 打印链表中的数据
void printList(linkList *head);
// 获取链表的长度
int getLength(linkList *head);
// 判断链表是否为空
int isEmpty(linkList *head);
// 测试链表连接情况
void test(linkList *t);

int main(int argc, char *argv[])
{
    linkList head;

    initList(&head);

    inputList(&head);

    printList(&head);

    insertByIndex(&head,3);

    printList(&head);

    deleteByIndex(&head,2);

    printList(&head);

    getLength(&head);

    return 0;
}

int initList(linkList *head){
    *head = (linkList)malloc(sizeof(List));
    if((*head) == NULL){
        printf("无法分配空间，初始化失败\n");
        return 0;
    }
    (*head)->next = NULL;
    printf("初始化成功\n");
    return 1;
}

void inputList(linkList *head){
    linkList afterList = (*head);

    // 找出表的尾部,使得函数可以重复添加数据
    while(afterList->next != NULL){
        afterList = afterList->next;
    }

    int length = 0;
    printf("新数据的数量:\t");
    scanf("%d",&length);

    linkList p;
    // 如何将一个一个节点相互连接 head->p->p1->p2->p3->null？
    int temp;
    while(length>0){
        p = (linkList)malloc(sizeof(List));
        scanf("%d",&temp);

        p->data = temp;             // 存入数据
        p->next = afterList->next;  // 将新生成的节点的next赋值为NULL
        afterList->next = p;        // 将上一个节点的next指向新生成的
        afterList = p;              // 有新节点生成，将afterList指向新节点

        length--;
        if(isEmpty(head) == 1){
            (*head)->next = p;      // 保证头指针，指向第一个节点
        }
    }
}

void insertByIndex(linkList *head,int index){
    linkList theNew = (linkList)malloc(sizeof(List));// 新增节点一定要同时分配新空间

    int data;
    printf("请输入需要插入的数:\t");
    scanf("%d",&data);

    linkList theAfter = (*head);//防止头指针被破坏
    linkList theBefore;
    for(;index>0;index--){
        theBefore = theAfter;
        theAfter = theAfter->next;
    }
    theNew->data = data;
    theBefore->next = theNew;
    theNew->next = theAfter;
    printf("插入成功\n");
}

void deleteByIndex(linkList *head,int index){

    linkList theAfter = (*head);//防止头指针被破坏
    linkList theBefore,temp;
    for(;index>0;index--){
        theBefore = theAfter;
        theAfter = theAfter->next;
    }
    theBefore->next = theAfter->next;
    free(theAfter);
    printf("删除成功\n");
}

void printList(linkList *head){
    printf("表数据为:\t");

    if(isEmpty(head) == 1){
        return;
    }

    linkList temp = (*head)->next;

    do{
        printf("%d\t",temp->data);
        temp = temp->next; 
    }while(temp != NULL);

    printf("\n");
}

int getLength(linkList *head){

    int result = 0;

    if(isEmpty(head) == 1){
        return result;
    }

    linkList current = (*head)->next;
    do{
        result++;
        current = current->next;
    }while(current != NULL);

    printf("表长度为:%d\n",result);
    return result;
}

int isEmpty(linkList *head){
    if((*head)->next == NULL){
        //printf("表为空\n");
        return 1;
    }else{
        //printf("表不为空\n");
        return 0;
    }
}

void test(linkList *t){
    printf("\n-------测试-------\n");
    printf("self:%p\t",(*t));
    printf("data:%d\t",(*t)->data);
    printf("next:%p\n",(*t)->next);
    printf("-------结束-------\n\n");
}
躺在草地看天空_
关注
  • 14
    点赞
  • 踩
  • 66
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
数据结构——单链表实验
06-15
1.实验目的 熟悉单链表的定义，单链表的建立方法及相关基本操作，理解单链表的基本思想，能够根据实际情况选择合适的存储结构。 2.实验内容 1、利用头插法或尾插法建立单链表 2、对已建立的单链表实现插入、删除等基本操作； 3、输出链表所有结点数据 4、编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表并计算表长。
数据结构实验——线性表子系统
07-31
用结构体描述一个字符型的单链表；创建线性表；在线性表中插入元素、删除元素、显示线性表中所有元素。
数据结构实验报告——单链表.docx
12-05
数据结构实验报告
合工大宣城校区数据结构实验报告——单链表.doc
10-10
合工大宣城校区数据结构实验报告——单链表.doc
数据结构——单链表的初始化、建立、插入、删除
热门推荐
TSY_1222的博客
09-25 1万+
目录 1、单链表初始化 2、建立单链表 3、单链表的插入运算 4、单链表的删除运算 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可连续、也可不连续）。 链表优点 链表缺点 1、不要求占用连续的存储空间，可动态进行分配。 2、插入和删除操作效率高，不需要移动元素。 1、不能随意访问任一元素。...
单链表的学习心得
u011010440的博客
11-30 8392
（1） ADT typedef int ElemType typedef struct Node{ ElemType data; struct Node * next; }Node; typedef struct Node* linkList; (2) int initList(linkList *L) int initList(linkList *L) { (*L) = (linkList)m...
单链表及双链表学习心得
YGQ_qq_1435471912
02-19 3045
注意注意注意：本文仅是作者对本人学习过程中的一些知识点的总结，不一定全面，仅供参考。 1.刚开始想不通链表操作原理的时候动手画画图，很快就可以理解指针到底在节点之前怎么发挥他的作用。 2.如果要对链表进行修改（比如插入，删除等等）那么在传值的时候要在结构指针的基础上再加一个指针，类似于这样creat_list(LinkList **head),其中，LinkList为结构体声明，LinkList*...
《数据结构与算法》实验报告---单链表
m0_72056916的博客
12-20 3145
单链表实验报告包含实验源代码，实验运行结果，算法描述，算法流程图.......
数据结构与实验报告二—— 链表的基本操作及应用（图书管理系统）
m0_51393229的博客
11-07 7961
第一章实验目的 1．掌握线性表的链式存储结构的表示和实现方法。 2．掌握单链表基本操作的算法实现。 3．了解单链表的应用。 第二章 实验环境 硬件环境要求： PC机（单机） 使用的软件名称、版本号以及模块： DEV C++、VS2010等。 第三章 实验内容 1.编写一个程序，实现单链表的各种基本运算（假设单链表的元素类型为char），并在此基础上设计一个主程序完成如下功能： （1）初始化单链表h； （2）依次采用尾插法插入a、b、c、d、e元素； （3）输出单链表h； （4）输出单链表h的长度； （5）判
数据结构实验报告二__单链表的基本操作__学生管理系统（单链表版）
VLOKL的博客
03-28 4049
数据结构实验报告（单链表的基本操作）（学生管理系统）（单链表版）
单链表的初始化
longlong0412的博客
03-02 206
单链表的初始化
【数据结构】单链表（超全）
春人.的博客
06-28 9420
上一次我们分享了线性表中的一种结构顺序表，它存在着一些其缺点，比如：在中间位置或者头部进行元素插入或者删除的时候时间复杂度是O(N)效率比较低，并且顺序表在扩容的时候也存在时间和空间上的消耗，由于我们每次都是按照二倍来扩的，那就很有可能会出现扩大了用不完导致空间浪费的现象。这些问题该如何解决呢？那就需要用到今天分享给大家的另一种线性结构链表。
单链表的操作（一）链表的原理与程序
cxyzyywoaini的博客
02-18 1833
单链表的结构组成 链表是一系列有结构体类型结点组成，每个结点都是由结构体数据成员和地址成员两部分构成。 数据成员部分称为数据域，用于存放结点数据；地址成员部分作为指针域，用于存放指向下一个结构体类型结点的地址指针 访问链表结构各结点的数据，需要从链表的head头指针开始查找。后续结点的地址，可由当前结点的地址域给出。 程序运行是，无论访问链表中的哪一个结点，都要从链表头开始，顺序向后...
C语言实现单链表的初始化及增删改查
m0_51060495的博客
09-23 962
C语言实现链表的初始化及增删改查 文件组织 main.c main.c //注意：linkList为头节点，头节点只是为了后面操作方便。其数据域无意义，但是头节点数据域通常保存链表长度，头指针指向第一个节点。 #include "test.h" //初始化链表 void InitLinkList(LinkList * linkList,ElementType * dataArray,int length); //插入节点 void InsertLinkList(LinkList * linkList
单链表的体会
weixin_72839892的博客
04-03 4431
在实际编程中，单链表常常用于解决需要动态变化长度和频繁插入和删除节点的问题，具有广泛的应用场景。通过深入理解单链表的实现原理，可以更好地理解其他数据结构和算法，并能够更加高效地解决实际问题。单链表是一种常见的数据结构，由节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。单链表的优点是插入和删除节点比较容易，时间复杂度为O(1)，同时可以动态变化长度，不需要预分配内存空间。但是访问节点的时间复杂度较高，需要遍历整个链表。通过学习和实现单链表，可以加深对数据结构和算法的理解，并提高编程能力。
【数据结构】链表的学习总结
Pursue quality, not quantity.
08-07 2797
初阶_数据结构
《数据结构》实验报告二：顺序表 链表
Amentos的博客
10-03 1万+
《数据结构》实验报告：线性表的顺序存储和链式存储 相关概念 + 插入/删除/查找 算法实现 + 优缺点分析
数据结构实验二---单链表的实现
qq_66451743的博客
05-28 2517
一、【实验目的】 1、掌握建立单链表的基本方法。 2、掌握单链表的插入、删除算法的思想和实现 二、【实验内容】 仿照教材中的单链表实现例子，自己设计一个有序单链表，单链表中的数据元素为整型并递增有序。有序单链表的定义: 逻辑结构:有序线性表，数据元素递增有序 存储结构:链式 操作集合:初始化、插入、删除、撤销 (1)ListInitiate(L)初始化线性表，生成一个空表L。 (2)ListInsert(L,x)在有序表L中插入数据元素x,使得新表仍然有序。 (3)ListDelete..
数据结构复习——习题一
最新发布
10-07
数据结构习题集中的习题一是关于栈的内容。栈是一种特殊的线性表，它的特点是先进后出。栈的基本操作包括入栈和出栈。入栈是将元素添加到栈的顶部，而出栈是将栈顶的元素移除。栈的实现方式有顺序栈和链栈两种。顺序栈使用数组来实现，而链栈使用链表来实现。 习题一：栈 题目：设计一个栈，包括入栈、出栈和获取栈顶元素的操作，并分析它们的时间复杂度。 解答： 入栈操作的时间复杂度为O(1)，因为只是将元素添加到栈顶，不需要遍历整个栈。 出栈操作的时间复杂度也为O(1)，因为只是将栈顶元素移除，不需要遍历整个栈。 获取栈顶元素的操作的时间复杂度也为O(1)，直接返回栈顶元素即可。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值