链表Basic

最新推荐文章于 2022-09-12 20:02:13 发布
最新推荐文章于 2022-09-12 20:02:13 发布
阅读量139 收藏
点赞数 1
分类专栏： c 基础 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xyc895/article/details/84726889
版权
c 同时被 3 个专栏收录
22 篇文章 0 订阅
订阅专栏
基础
21 篇文章 0 订阅
订阅专栏
链表
6 篇文章 0 订阅
订阅专栏

定义和概念

线性表

指定义指定n个元素的有限序列，具有以下特性：
1）除第一个元素以外，有且仅有一个直接前驱；
2）除最后一个元素以外有且仅有一个直接后继；

顺序表

元素相继存放在一个连续的序列里，具有线性表的特征，可以用一个与之对应的一维数组来描述他，可以进行顺序访问，或者随机访问。

链表

从分类来说，链表可以分为单链表，静态链表，循环链表，双向链表。对于每一个链表来说，他们都有一个与之对应的头指针。

结构

链表一定要用到结构体，一个链表的节点，通常有两个组成部分，一个值域，一个指针域，值域存放用户数值，指针域存放指针，指针可以指向下一个链表。

创建一个链表

1）建立一个结构体变量；

struct node
{
   int num;
   struct node * next;
};

typedef struct node Node;
typedef struct node * Link;

2）主函数内建立相关变量，建立执行关系和逻辑顺序，我们要执行创建一个链表，分别从头，或者从尾部插入链表的下一个节点，然后是从中间指定位置插入节点，最后删除指定节点；

int main()
{
    Link head = NULL;
    Link new_node = NULL;
    int i;
    int num_loc;
    int num_val;

    printf("plz input the num location:\n");//指定节点位置
    scanf("%d", &num_loc);
    printf("plz input the num value:\n");//指定插入节点的值
    scanf("%d", &num_val);

    creat_link(&head);//创建链表

    for(i = 0 ; i < 9 ; i++)
    {
        creat_node(&new_node , i);//创建节点
        insert_node_head(&head , new_node);//从头插入新的节点
    }
    display(head);//显示
    
   /* for(i = 0 ; i < 9 ;i++)
    {
        creat_node(&new_node , i);
        insert_node_tail(&head , new_node);//从末尾插入新的节点
    }
    display(head);*/
    
    print_star();
    creat_node(&new_node , num_val);
    insert_node_mid_front(&head , new_node , num_loc);//从中间插入节点，前方。
    display(head);

/*    print_star();
    creat_node(&new_node , num_val);
    insert_node_mid_behind(&head , new_node , num_loc);
    display(head);*/
    
    printf("plz input a num to delate :\n");
    scanf("%d",&num_val);
    node_del(&head , num_val);//删除指定节点
    display(head);
    return 0;
}

3）显示函数;

void display(Link head)
{
    Link p;
    p = head;
    while(p != NULL)
    {
        printf("num = %d\n",p -> num);
        p = p -> next;
    }
}

4）创建链表；

void creat_link(Link *head)
{
    *head = NULL;
}

5）创建节点；

void creat_node(Link *new_node ,int i)
{
        *new_node = (Link) malloc (sizeof(Node));//分配空间给节点
        is_malloc_ok(*new_node);//检查空间是否分配成功
         (* new_node) -> num = i;
}

6）空间分配检查是否成功

void is_malloc_ok(Link new_node)
{
    if(new_node == NULL)
    {
        printf("malloc error ! \n");
        exit(-1);
    }
}

7）从头部插入新节点；

void insert_node_head(Link *head, Link new_node)
{
    new_node -> next = *head;
    *head = new_node;
}

8）从尾部插入新节点；

void insert_node_tail(Link *head , Link new_node)
{
    Link p;
    p = *head;
    if(p == NULL)//检查是否为空链表
    {
        *head = new_node;
        new_node ->next = NULL;//进行创建操作
        return;
    }
    while(p -> next != NULL)//检查知否为最后一个节点
    {
        p = p -> next;
    }
    p -> next = new_node;
    new_node -> next = NULL;
}

9）从中间插入节点

void insert_node_mid_front(Link *head , Link new_node , int num_loc)
{
    Link p;
    Link q;
    p = q = *head;
    if (p == NULL)//检查空链表
    {
        *head = new_node;
        new_node -> next = NULL;
    }
    else
    {
        while((p -> num != num_loc) && (p -> next != NULL))//遍历整个链表，查找合适的目标
        {
            q = p;
            p = p -> next;
        }
        if(p == *head)//头部
        {
            new_node -> next = *head;
            *head = new_node;
        }
        else if((p -> next == NULL) && (p -> num != num_loc))//尾部
        {
            p -> next = new_node;
            new_node -> next = NULL;
        }
        else //中间
        {
            q -> next = new_node;
            new_node -> next = p;
        }
    }
}

10）删除链表节点；

void node_del(Link *head,int num_val)
{
    Link q;
    Link p;
    p = q = *head;
    if(p == NULL)
    {
        printf("empty links \n");
    }
    else
    {
        while(p -> num != num_val && p -> next != NULL)
        {
            q = p ;
            p = p -> next;
        }
        if((*head) -> num == num_val)
        {
            *head = (*head) -> next;
            free(p);
        }
        else if(p -> next == NULL && p -> num != num_val)
        {
            printf("not found \n");
        }
        else 
        {  
            q -> next  = p -> next;
            free(p);
        }
    }

文末加上总的代码

/*****************************************************
copyright (C), 2014-2015, Lighting Studio. Co.,     Ltd. 
File name锛?Author锛欽erey_Jobs    Version:0.1    Date: 
Description锛?Funcion List: 
*****************************************************/

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

struct node
{
    int num;
    struct node * next;
};

typedef struct node Node;
typedef struct node * Link;

void is_malloc_ok(Link new_node)
{
    if(new_node == NULL)
    {
        printf("malloc error ! \n");
        exit(-1);
    }
}

void creat_link(Link *head)
{
    *head = NULL;
}

void creat_node(Link *new_node ,int i)
{
        *new_node = (Link) malloc (sizeof(Node));
        is_malloc_ok(*new_node);
         (* new_node) -> num = i;
}

void insert_node_head(Link *head, Link new_node)
{
    new_node -> next = *head;
    *head = new_node;
}

void insert_node_tail(Link *head , Link new_node)
{
    Link p;
    p = *head;
    if(p == NULL)
    {
        *head = new_node;
        new_node ->next = NULL;
        return;
    }
    while(p -> next != NULL)
    {
        p = p -> next;
    }
    p -> next = new_node;
    new_node -> next = NULL;
}

void insert_node_mid_front(Link *head , Link new_node , int num_loc)
{
    Link p;
    Link q;
    p = q = *head;
    if (p == NULL)
    {
        *head = new_node;
        new_node -> next = NULL;
    }
    else
    {
        while((p -> num != num_loc) && (p -> next != NULL))
        {
            q = p;
            p = p -> next;
        }
        if(p == *head)
        {
            new_node -> next = *head;
            *head = new_node;
        }
        else if((p -> next == NULL) && (p -> num != num_loc))
        {
            p -> next = new_node;
            new_node -> next = NULL;
        }
        else 
        {
            q -> next = new_node;
            new_node -> next = p;
        }
    }
}

/*void insert_node_mid_behind(Link *head ,Link new_node ,int  num_loc)
{
    Link p;
    if(p == NULL)
    {
        *head = new_node;
        new_node -> next = NULL;
    }
    else
    {
        while((p -> num != num_loc) && (p -> next != NULL))
        {
            p = p -> next;
        }
        else if((p -> next == NULL) && (p -> num != num_loc))
        {
            p -> next = new_node;
            new_node = NULL;
        }
        else
        {
            q -> next = new_node;
            new_node ->next = p:
        }
    }
}*/

void node_del(Link *head,int num_val)
{
    Link q;
    Link p;
    p = q = *head;
    if(p == NULL)
    {
        printf("empty links \n");
    }
    else
    {
        while(p -> num != num_val && p -> next != NULL)
        {
            q = p ;
            p = p -> next;
        }
        if((*head) -> num == num_val)
        {
            *head = (*head) -> next;
            free(p);
        }
        else if(p -> next == NULL && p -> num != num_val)
        {
            printf("not found \n");
        }
        else 
        {  
            q -> next  = p -> next;
            free(p);
        }
    }
     
}
void display(Link head)
{
    Link p;
    p = head;
    while(p != NULL)
    {
        printf("num = %d\n",p -> num);
        p = p -> next;
    }
}

void print_star()
{
    printf("|*****************************|");
    printf("\n");
}

int main()
{
    Link head = NULL;
    Link new_node = NULL;
    int i;
    int num_loc;
    int num_val;

    printf("plz input the num location:\n");
    scanf("%d", &num_loc);
    printf("plz input the num value:\n");
    scanf("%d", &num_val);

    creat_link(&head);

    for(i = 0 ; i < 9 ; i++)
    {
        creat_node(&new_node , i);
        insert_node_head(&head , new_node);
    }
    display(head);
   /* for(i = 0 ; i < 9 ;i++)
    {
        creat_node(&new_node , i);
        insert_node_tail(&head , new_node);
    }
    display(head);*/
    
    print_star();
    creat_node(&new_node , num_val);
    insert_node_mid_front(&head , new_node , num_loc);
    display(head);

/*    print_star();
    creat_node(&new_node , num_val);
    insert_node_mid_behind(&head , new_node , num_loc);
    display(head);*/
    printf("plz input a num to delate :\n");
    scanf("%d",&num_val);
    node_del(&head , num_val);
    display(head);
    return 0;
}
xyc895
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
静态链表解析
且听风吟的博客
04-24 415
对于需要实现链表结构，但又不支持指针的语言（如：Basic、Fortran），则可以通过采用数组结构模拟出链表来，相比采用动态内存分配的链表结构，该结构称为静态链表（也称为 “游标实现法” ）。 1 结构 首先，涉及到链表结构，则节点中必定需要包含一个指向其他节点的数据。对于静态链表，在不使用指针的情况下，此处采用储存节点下标的方式来实现。 对于每个节点，定义其数据元素data的数据类型为ElemType（此处为char，可根据实际情况修改），而next则称为游标（虚拟指针），保存下一个节点的下标。由
Leetcode链表（basic(1)）
m0_46485428的博客
07-30 90
``## 单链表的增删改查 class MyLinkedList { public: ListNode *head=NULL;//定义头结点 /** Initialize your data structure here. */ MyLinkedList() { head=new ListNode(0); } /** Get the...
数据结构刷题知识点归纳
Hireath_的博客
09-13 504
线性表 线性表可以为空 除头元素和尾元素外，每个元素都有且仅有一个直接前驱，有且只有一个直接后驱。 线性表：队列、栈、链表、顺序表。关联数组不是，关联数组是一种映射、字典（dictionary），是一种抽象的数据结构，里面包含着类似<K，V>的键值对 char str[] = “Hello”,sizeof(str)的计算：存储str时实际要上是‘H’‘e’‘l’‘l’‘o’’\0’,要注意结尾的字符串结束符\0，因此sizeof(str)==6. sizeof要计算结束符，但是s
队列、栈与链表
x2196的博客
03-06 350
一、队列 队列，顾名思义，就像排队一样，我们只能在队首删除，在队尾增加。队列是一种先进先出（FIFO）的数据结构。 参考：队列的解析与C语言实现 二、栈 栈，可以理解为一个储物的地方，且只有一个出口，先放进去的东西最后才能拿出来（因为被后面放进去的东西挡住了）。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出(FILO)的原则存储数据，先进入的数据被压入栈底，最...
链表解析
mj598_的博客
03-14 119
02_链表 1、链表（Linked List） 动态数组有个明显的缺陷 可能会造成内存空间的大量浪费 能否用到多少就申请多少内存？ 链表可以办到这一点 链表是一种链式存储的线性表，所有元素的内存地址不一定是连续的 2、链表的接口设计 链表的大部分接口和动态数组是一致的 2.1、清空元素 - clear() 清空元素我们只需要将size设置为0，first置为null就好了 2.2、添加元素 - add(int index,E element) 比如在1位置前添加一个节点的话，我们只需要
pat basic 1105 链表合并
herbertyellow的博客
09-12 90
给定两个单链表 L1​=a1​→a2​→⋯→an−1​→an​ 和 L2​=b1​→b2​→⋯→bm−1​→bm​。如果 n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如 a1​→a2​→bm​→a3​→a4​→bm−1​⋯ 的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5，你应该输出 1→2→7→3→4→6→5。
Basic链表与队列的区别
思维小刀
04-30 2514
区别 链表是一种数据的存储方式（相对应的是顺序存储结构），保存的数据在内存中不连续的,用指针对数据进行访问； 队列是一种数据结构，其特点是先进先出，后进后出； 队列的存储方式可以使用线性表进行存储，也可以使用链表进行存储 定义 一、队列 队列，顾名思义，就像排队一样，我们只能在队首删除，在队尾增加。队列是一种先进先出（FIFO）的数据结构。 参考：队列的解析与C语言实...
1_basic_
09-28
4. 数据结构：可能使用到数组或链表来表示棋盘状态和棋子位置。 5. 文件操作：保存和读取游戏记录，可能涉及到文件输入输出操作。 6. 网络编程：理解和应用套接字编程，实现客户端-服务器通信，使用户能在局域网内...
C指针介绍实战链表代码笔记
01-22
char *name[5] = {"Follw me","BASIC","Greatwall","FORTRAN","Computer"}; ``` 这是一个指针数组，包括五个指针变量，分别指向五个字符串。 五、数组指针 数组指针是一个指针，它指向一个数组。例如： ```c int...
Basic
03-25
"컬내흩어진자료구조"可能是指分散的数据结构，比如数组、链表、队列、栈、树和图等。在Java中，理解这些数据结构是非常重要的，因为它们决定了如何有效地存储和处理数据。"자료구조지지지지지지지지다"可能强调了对...
数据结构中链表之Visual Basic实现.pdf
08-07
#资源达人分享计划#
Visual Basic程序开发完整实例教程
01-19
9. **高级算法和数据结构**：应用排序、搜索算法，理解链表、树、图等复杂数据结构在VB中的实现。 10. **文件和注册表操作**：学习读写文件，管理注册表项，以实现程序的数据持久化存储。 脚本之家.url和服务器...
静态链表知多少
smietao的博客
08-01 815
《大话数据结构》笔记——静态链表小结
链表题目：链表的中间结点
stormsunshine的博客
02-03 587
文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法证明代码复杂度分析 题目 标题和出处 标题：链表的中间结点 出处：876. 链表的中间结点 难度 3 级 题目描述 要求 给定一个头结点为 head\texttt{head}head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 示例 1： 输入：head = [1,2,3,4,5]\texttt{head = [1,2,3,4,5]}head&nbs
Toon Effects Maker URP - Anime Cartoon FX 0.5
08-12
Toon Effects Maker URP是一个完整的框架，允许在Unity中轻松创造性地组合新效果。该系统与Shuriken和URP管道中的所有Unity平台兼容。 多种高级工具允许从任何动画项目创建精灵表、运动记录和回放、高级光环效果和动态控制、粒子之间轻松交换单个属性或继承200多种效果库等等。 还包括一个完整的Toon Ocean系统，可以轻松创建令人惊叹的动态海洋或水、冰或熔岩。 Asset支持URP管道。该资产已在Unity 2021.3 LTS、Windows和DX11中开发和测试。尚未在VR、移动设备、游戏机、WebGL、Linux中进行测试。
Spring Boot生鲜超市管理的设计与实现.zip
最新发布
08-12
Spring Boot生鲜超市管理的设计与实现.zip
用Basic语言写一个二维链表
02-18
我可以用以下代码来编写一个二维链表：Dim lst2D As New List(Of List(Of Integer))For i As Integer = 0 To 9 Dim lst As New List(Of Integer) For j As Integer = 0 To 9 lst.Add(i * 10 + j) Next lst2D....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值