C语言 顺序表 链表（2018.12.2）

最新推荐文章于 2024-05-18 14:57:40 发布
最新推荐文章于 2024-05-18 14:57:40 发布
阅读量928 收藏 4
点赞数 3
分类专栏： c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Rayyyyyyy/article/details/84727994
版权

顺序表
定义 将线性表中的元素相继存放在一个连续的存储空间中。
可利用一维数组描述存储结构
特点 线性表的顺序存储方式
遍历 顺序访问, 可以随机存取
顺序表类似一维数组。

链表
链接表是线性表的链接存储表示

单链表的插入
1、在头插入

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

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

typedef struct node Node;
typedef struct node * Link;

void create_link(Link * head) //head为二级指针。
{
    *head = NULL;
}

void insert_node_head(Link *head,Link new_node) //head为二级指针
{
    new_node->next = *head;
    *head = new_node;
}

void malloc_ok(Link  new_node)
{

        if(new_node == NULL)
        {
            printf("malloc error.\n");
            exit(-1);//退出程序
        }
}
void create_node(Link * new_node,int i)
{

        (*new_node) = (Link) malloc(sizeof(Node)); //创建空间，malloc返回void型指针要进行强类型转换。
        malloc_ok(*new_node);
        (*new_node)->num = i;
}


    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 display(Link head)
{
    Link p;
    p = head;
    while(p != NULL)
    {
        printf("num = %d\n",p->num);
        p = p->next; //指向下一个
    }
}

int main()
{
    Link head = NULL;  //创建头指针。
    Link new_node = NULL;//新结点的指针

    int i;
    int num_val,num_loc;
    create_link(&head); //创建链表

    for(i = 0; i < 10; i++)
    {
        create_node(&new_node,i);
        //insert_node_head(&head,new_node);  //头插。要改变head的值，要是二级指针才能改变。
    }
    
    display(head);
    return 0;
}

2、尾部插入

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

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

typedef struct node Node;
typedef struct node * Link;

void create_link(Link * head) //head为二级指针。
{
    *head = NULL;
}

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

void malloc_ok(Link  new_node)
{

        if(new_node == NULL)
        {
            printf("malloc error.\n");
            exit(-1);//退出程序
        }
}
void create_node(Link * new_node,int i)
{

        (*new_node) = (Link) malloc(sizeof(Node)); //创建空间，malloc返回void型指针要进行强类型转换。
        malloc_ok(*new_node);
        (*new_node)->num = i;
}

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

int main()
{
    Link head = NULL;  //创建头指针。
    Link new_node = NULL;//新结点的指针

    int i;
    int num_val,num_loc;
    create_link(&head); //创建链表

    for(i = 0; i < 10; i++)
    {
        create_node(&new_node,i);
        //insert_node_head(&head,new_node);  //头插。要改变head的值，要是二级指针才能改变。
        insert_node_tail(&head,new_node);
    }
    display(head);
    return 0;
}

3、中间插入
1）在前面插入

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

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

typedef struct node Node;
typedef struct node * Link;

void create_link(Link * head) //head为二级指针。
{
    *head = NULL;
}

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

void malloc_ok(Link  new_node)
{

        if(new_node == NULL)
        {
            printf("malloc error.\n");
            exit(-1);//退出程序
        }
}
void create_node(Link * new_node,int i)
{

        (*new_node) = (Link) malloc(sizeof(Node)); //创建空间，malloc返回void型指针要进行强类型转换。
        malloc_ok(*new_node);
        (*new_node)->num = i;
}

void insert_node_mid(Link * head,Link new_node, int num_loc)
{
    Link p,q;
    p = *head;
    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 display(Link head)
{
    Link p;
    p = head;
    while(p != NULL)
    {
        printf("num = %d\n",p->num);
        p = p->next; //指向下一个
    }
}

int main()
{
    Link head = NULL;  //创建头指针。
    Link new_node = NULL;//新结点的指针

    int i;
    int num_val,num_loc;
    create_link(&head); //创建链表

    for(i = 0; i < 10; i++)
    {
        create_node(&new_node,i);
        insert_node_tail(&head,new_node);
    }
     printf("请输入要插入的位置。\n");
    scanf("%d",&num_loc);
    printf("请输入要插入的数。\n");
    scanf("%d",&num_val);
    
    create_node(&new_node,num_val);

    insert_node_mid(&head,new_node,num_loc);
    
    display(head);
    return 0;
}

2）在后面插入

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

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

typedef struct node Node;
typedef struct node * Link;

void create_link(Link * head) //head为二级指针。
{
    *head = NULL;
}

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

void malloc_ok(Link  new_node)
{

        if(new_node == NULL)
        {
            printf("malloc error.\n");
            exit(-1);//退出程序
        }
}
void create_node(Link * new_node,int i)
{

        (*new_node) = (Link) malloc(sizeof(Node)); //创建空间，malloc返回void型指针要进行强类型转换。
        malloc_ok(*new_node);
        (*new_node)->num = i;
}

void insert_node_mid2(Link * head,Link new_node,int num_loc)
{
    Link p;
    Link q;
    p = *head;

    if(p == NULL)
    {
        *head = new_node;
        new_node->next = NULL;
    }
    else
    {
        while(p->num != num_loc && p->next != NULL)
        {
            p = p->next;
        }
    }

    if(p->next == NULL && p->num != num_loc)
    {
        p->next = new_node;
        new_node->next = NULL;
    }
    else
    {
        q = p->next;
        p->next = new_node;
        new_node->next = q;

    }
}

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

int main()
{
    Link head = NULL;  //创建头指针。
    Link new_node = NULL;//新结点的指针

    int i;
    int num_val,num_loc;
    create_link(&head); //创建链表

    for(i = 0; i < 10; i++)
    {
        create_node(&new_node,i);
        insert_node_tail(&head,new_node);
    }

    printf("请输入要插入的位置。\n");
    scanf("%d",&num_loc);
    printf("请输入要插入的数。\n");
    scanf("%d",&num_val);
    
    create_node(&new_node,num_val);

    insert_node_mid2(&head,new_node,num_loc);
    
    display(head);
    return 0;
}

4、链表的删除

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

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

typedef struct node Node;
typedef struct node * Link;

void create_link(Link * head) //head为二级指针。
{
    *head = NULL;
}

void insert_node_head(Link *head,Link new_node) //head为二级指针
{
    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;
    }
    else
    {
        while(p->next != NULL)
        {
            p = p->next;
        }
        p->next = new_node;
        new_node->next = NULL;
    }
}

void malloc_ok(Link  new_node)
{

        if(new_node == NULL)
        {
            printf("malloc error.\n");
            exit(-1);//退出程序
        }
}
void create_node(Link * new_node,int i)
{

        (*new_node) = (Link) malloc(sizeof(Node)); //创建空间，malloc返回void型指针要进行强类型转换。
        malloc_ok(*new_node);
        (*new_node)->num = i;
}

void insert_node_mid(Link * head,Link new_node, int num_loc)
{
    Link p,q;
    p = *head;
    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_mid2(Link * head,Link new_node,int num_loc)
{
    Link p;
    Link q;
    p = *head;

    if(p == NULL)
    {
        *head = new_node;
        new_node->next = NULL;
    }
    else
    {
        while(p->num != num_loc && p->next != NULL)
        {
            p = p->next;
        }
    }

    if(p->next == NULL && p->num != num_loc)
    {
        p->next = new_node;
        new_node->next = NULL;
    }
    else
    {
        q = p->next;
        p->next = new_node;
        new_node->next = q;

    }
}

void node_del(Link * head,int num_val)
{
    Link p,q;
    p = *head;
    q = *head;

    if(p == NULL)
    {
        printf("链表为空！\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("没有找到数。\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; //指向下一个
    }
}

int main()
{
    Link head = NULL;  //创建头指针。
    Link new_node = NULL;//新结点的指针

    int i;
    int num_val,num_loc;
    create_link(&head); //创建链表

    for(i = 0; i < 10; i++)
    {
        create_node(&new_node,i);
        insert_node_tail(&head,new_node);
    }

    printf("请输入要插入的位置。\n");
    scanf("%d",&num_loc);
    printf("请输入要插入的数。\n");
    scanf("%d",&num_val);
    
    create_node(&new_node,num_val);

    insert_node_mid2(&head,new_node,num_loc);

    display(head);
    
    printf("请输入要删除的数。\n");
    scanf("%d",&num_val);
    node_del(&head,num_val);
    
    display(head);
    return 0;
}
Rayyyyyyy
关注
  • 3
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
纯C语言链表.......
11-24
链表是一种基础且重要的数据结构，它在计算机科学中扮演着不可或缺的角色，特别是在C语言这样的低级编程语言中。链表不同于数组，不连续存储数据，而是通过节点间的指针连接形成序列。本文将深入探讨纯C语言实现链表...
C语言学习之链表ppt.zip
06-02
C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言...
c语言单顺序链表,(C语言)单链表的顺序实现(数据结构一)
weixin_29331689的博客
05-24 291
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态，我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义：//定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR ...
顺序表、链表——c语言实现
最新发布
2302_77041624的博客
05-18 835
我们先来初始化一个顺序表，用malloc函数先给数组动态开辟四个空间，每个空间的大小为我们需要存放的数据类型的大小，此时表中没有数据，令size为0，capacity为4。这种结构出现较多，我们以这个实现链表。，这个地址所存放的变量的数据类型是SLDataType，在这里定义为int类型，如果需要存放其它类型的数据，只需要改变语句中的int为想要存储的数据类型即可。这里面cur实参，head形参，如果直接用head的话，会改变head的值，导致head指向的链表丢失，所以用cur来遍历链表。
C语言 作业08（2018.12.4）
Rayyyyyyy的博客
12-04 494
1.简述Makefile的作用 makefile文件和make工具一起使用，用于控制工程项目的编译和链接，也可以用来编写手册页和程序的安装。make工具用于解释执行makefile文件中的内容。makefile文件中通常包含源文件和目标文件的依赖关系以及从源文件生成目标文件的规则。make工具可以根据makefile判断哪些文件需要被重新编译，目标文件的构建顺序等。 2.sizeof与strlen...
c语言重排链表,重排链表
weixin_35724794的博客
05-25 799
0class Solution {public:void reorderList(ListNode *head) {ListNode *tail=head;ListNode *p=head;ListNode *uptail;if(head==NULL)return;else{while(p->next!=NULL){uptail=p;p=p->next;}tail=p;}if(tail...
数据结构实验之链表一：顺序建立链表
dwjg123的博客
03-13 1113
7-1 数据结构实验之链表一：顺序建立链表单位 山东理工大学输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。
[力扣c语言实现]328.奇偶链表
dengwodaer的博客
05-25 255
86. 分隔链表1. 题目描述2.代码如下 原题目连接 1. 题目描述 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5...
C语言练习 作业10（2018.12.25）
Rayyyyyyy的博客
12-25 461
1、题目:创建两个学生链表,含有姓名、年龄的信息，一个链表存放男生，一个链表存放女生 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define MAL_OK 1 #define MAL_ERR 0 struct node { int age; char name[20]; struct node * next;...
[力扣c语言实现]143.重排链表
dengwodaer的博客
05-25 965
143.重排链表1. 题目描述2.代码如下 原题目连接 1. 题目描述 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 给定链表...
c语言程序设计 指针 .ppt,C语言程序设计 指针.ppt
weixin_39556474的博客
05-23 141
C语言程序设计 指针.ppt第6章 指 针,C 语言程序设计,北京科技大学 计算机系,2018/8/156.1 概述6.2 指针和指针变量6.3 指针与数组6.4 指针和函数6.5 动态存储分配,第6章 指针,2018/8/15,6.1概述,为什么要引入指针的概念 指针可以有效地表示复杂数据结构，如队列、栈、链表等。 指针能象汇编语言一样处理内存地址，为动态内存分配提供支持。 指针可实现对数组和字...
[力扣c语言实现]24.两两交换链表中的结点
dengwodaer的博客
05-12 391
24.两两交换链表中的结点1. 题目描述2.代码如下 原题目连接 1. 题目描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 2.代码如下 //2018-11-19-18：12 /** * Definition...
c语言有序链表合并.rar
04-26
下面是使用C语言合并两个有序链表的大致步骤和相关代码： 步骤： 创建一个新的链表来保存合并后的结果。 使用两个指针分别遍历两个链表。 将较小的那个节点链接到新链表的末尾。 移动对应的小节点指针到下一节点。...
C语言实现双向链表DuLiST.c
03-24
2. **初始化**：为了开始使用双向链表，我们需要创建一个空链表，这通常涉及创建一个头节点，其`next`和`prev`指针都为NULL。 3. **插入操作**：双向链表允许在链表的开头（插入头部）和结尾（插入尾部）插入新节点...
c语言作业：链表的操作.zip
03-19
c语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作....
C语言 字符串数组 二维数组 指针 动态内存分配（2018.11.25）
Rayyyyyyy的博客
11-25 1989
字符串数组 若字符串数组内内没有‘\0’,用%s输出时，系统会一直找到‘\0’为止。即使超出数组的范围也一直找。 char c[] = “I am happy”; //字符串，长度为11 char c[] = {‘I’, 使用strcat、strcpy，strcmp，strlen，strlur，strupr函数时，需要包含#include&amp;amp;lt;string.h&amp;amp;gt;的头文件 strcat 连接...
C语言 释放链表内存 带表头结点的链表 循环链表（2018.12.9）
Rayyyyyyy的博客
12-09 1927
释放链表内存 void release_link(Link * head) { Link p; p = *head; if(p == NULL) { printf(&quot;link is empty!\n&quot;); } else { while(*head != NULL) { *...
C语言 数组、数组函数（2018.11.24）
Rayyyyyyy的博客
11-24 1442
指针函数： int x（int x，int y，int（*fun）（）） {} int（*fun）（），函数的入口地址 使用： 局部变量地址不能返回。 解决方法： 1、使用全局变量地址 2、动态分配内存空间 3、静态局部变量 一维数组 同类型、有序的数据集合，在内存中占据一段连续的储存单元 命名规则与其他变量一样 注： 其他变量命名规则： 1、只能用字母、数字、下划线 2、开头只能用字母、下划线 ...
C语言详解：链表基础与操作
【C语言链表详解】 C语言中的链表是一种动态数据结构，它允许数据的动态分配和重新组织，不同于数组的静态存储方式。链表主要由一系列称为"结点"的数据结构组成，每个结点包含两个域：数据域用于存储数据，而指针域...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值