数据结构 day5

最新推荐文章于 2025-12-19 16:22:21 发布
原创 最新推荐文章于 2025-12-19 16:22:21 发布 · 54 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #链表 #c++

head.h

#ifndef __HEAD_H__
#define __HEAD_H__

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

typedef char datatype;
// 定义结点结构体

typedef struct Node
{
	// 数据域：
	union
	{
		int len;	   // 头结点的数据域:链表长度
		datatype data; // 其他结点的数据域:数据元素
	};
	// 指针域：下一个结点的地址
	struct Node *next;
	// 指针域:上一个结点的地址
	struct Node *prev;
} *DoubleLink;
int insert_head(DoubleLink L, datatype e);
DoubleLink create_node();
DoubleLink create_head();
void output(DoubleLink L);
int insert_rear(DoubleLink L, datatype e);
int delete_head(DoubleLink L);
int delete_rear(DoubleLink L);
int delete_by_pos(DoubleLink L, int pos);
datatype search_by_pos(DoubleLink L,int pos);
int update_by_sub(DoubleLink L, int pos, datatype e);
#endif

main.c

#include "head.h"

int main(int argc, const char *argv[])
{
    DoubleLink L = create_head();
    int n;
    datatype e;
    printf("(头插入)请输入需要插入的数量:\n");
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        printf("请输入插入的值:\n");
        scanf(" %c", &e);
        insert_head(L, e);
    }
    puts("输出:");
    output(L);

    printf("(尾插入)请输入需要插入的数量:\n");
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        printf("请输入插入的值:\n");
        scanf(" %c", &e);
        insert_rear(L, e);
    }
    puts("输出:");
    output(L);
    // 头删除
    //  delete_head(L);
    //  delete_head(L);
    // 尾删除
    // delete_rear(L);
    // delete_rear(L);
    // 按位置删除
    printf("请输入要删除的位置:\n");
    int pos;
    scanf("%d", &pos);
    delete_by_pos(L, pos);
    output(L);
    // 按位置修改
    printf("请输入要修改的位置:\n");
    scanf("%d", &pos);
    printf("请输入新的数据:\n");
    scanf(" %c", &e);
    update_by_sub(L, pos, e);
    output(L);
    printf("请输入要查找的位置:\n");
    scanf("%d", &pos);
    char out=search_by_pos(L, pos);
    printf("搜索的结果是:%c\n",out);
    return 0;
}

 fun.c

#include "head.h"
/**
 * 创建头结点
 */
DoubleLink create_head()
{
    DoubleLink L = (DoubleLink)malloc(sizeof(struct Node));
    if (L == NULL)
    {
        return NULL;
    }
    // L结点的数据域
    L->len = 0;
    // L的后继指针
    L->next = NULL;
    // L的前驱指针
    L->prev = NULL;
    return L;
}
/**
 * 创建结点
 */

DoubleLink create_node()
{
    DoubleLink p = (DoubleLink)malloc(sizeof(struct Node));
    if (p == NULL)
    {
        return NULL;
    }
    // p结点的数据域
    p->data = 0;
    // p的后继指针
    p->next = NULL;
    // p的前驱指针
    p->prev = NULL;
}
/**
 * 头插
 */
int insert_head(DoubleLink L, datatype e)
{
    // 判断头结点是否储存
    if (L == NULL)
    {
        return -1;
    }
    // 创建新结点
    DoubleLink p = create_node();
    if (p == NULL)
    {
        return -1;
    }
    // p的数据域
    p->data = e;
    // p的指针域
    p->next = L->next;
    p->prev = L;
    if (L->next != NULL)
    {
        L->next->prev = p;
    }
    L->next = p;
    L->len++;
    return 0;
}
void output(DoubleLink L)
{
    DoubleLink p = L;
    // 正
    while (p->next)
    {
        p = p->next;
        printf("%c\t", p->data);
    }
    printf("\n");
    // // 反
    // while (p->prev)
    // {
    //     printf("%c\t", p->data);
    //     p = p->prev;
    // }
    printf("\n");
}

/**
 * 头插
 */
int insert_rear(DoubleLink L, datatype e)
{
    // 判断头结点是否储存
    if (L == NULL)
    {
        return -1;
    }
    // 创建新结点
    DoubleLink p = L;
    if (p == NULL)
    {
        return -1;
    }

    while (p->next)
    {
        p = p->next;
    }
    // 在p后面插入新结点s
    DoubleLink s = create_node();
    if (s == NULL)
    {
        return -1;
    }
    // s的数据域
    s->data = e;
    // s的指针域
    s->next = p->next;
    s->prev = p;
    p->next = s;
    L->len++;
    return 0;
}
/**
 * 头删除
 */
int delete_head(DoubleLink L)
{
    // 判断头结点是否存在
    // 判断链表是否为空
    if (L == NULL || L->len == 0)
    {
        printf("删除失败!\n");
        return -1;
    }
    // 头删
    DoubleLink q = L->next;
    L->next = q->next;
    if (q->next != NULL)
    {
        q->next->prev = L;
    }
    free(q);
    q = NULL;
    L->len--;
}

int delete_rear(DoubleLink L)
{
    // 判断头结点是否存在,判断链表是否为空
    if (L == NULL || L->len == 0)
    {
        printf("删除失败!\n");
        return -1;
    }
    DoubleLink p = L;
    while (p->next)
    {
        p = p->next;
    }
    p->prev->next = NULL;
    free(p);
    p = NULL;
    return 0;
}
/**
 * 按位置插入
 */
int insert_by_pos(DoubleLink L, int pos, datatype e)
{
    // 判断头结点是否存在,位置是否合法
    if (L == NULL || pos < 1 || pos > L->len + 1)
    {
        printf("插入失败!\n");
        return -1;
    }
    // 找到pos-1的位置,起名字为p
    DoubleLink p = L;
    for (int i = 0; i < pos - 1; i++)
    {
        p = p->next;
    }
    // 创建新结点
    DoubleLink s = create_node();
    if (s == NULL)
    {
        return -1;
    }
    s->data = e;
}
/**
 * 按照位置删除,删除成功返回0,失败返回-1
 */
int delete_by_pos(DoubleLink L, int pos)
{
    // 判断结点,位置是否合法
    if (L == NULL || pos < 1 || pos > L->len)
    {
        printf("参数不合法");
        return -1;
    }
    // 循环到pos-1的位置
    DoubleLink p = L;
    for (int i = 0; i < pos - 1; i++)
    {
        p = p->next;
    }
    DoubleLink q = p->next;
    p->next = q->next;

    p->next = q->next;
    if (q->next != NULL)
        q->next->prev = p;
    free(q);
    q = NULL;
}
/**
 * 按位置查找,找到返回数据,找不到返回-1
 */
datatype search_by_pos(DoubleLink L, int pos)
{
    // 判断结点,位置是否合法
    if (L == NULL || pos < 1 || pos > L->len)
    {
        printf("参数不合法");
        return -1;
    }
    // 循环p到搜索的位置
    DoubleLink p = L;
    for (int i = 0; i < pos; i++)
    {
        p = p->next;
    }
    //printf("数据%c",p->data);
    return p->data;
}
/**
 * 按位置修改
*/
int update_by_sub(DoubleLink L, int pos, datatype e)
{
    // 判断结点,位置是否合法
    if (L == NULL || pos < 1 || pos > L->len)
    {
        printf("参数不合法");
        return -1;
    }
    // 循环p到修改的位置
    DoubleLink p = L;
    for (int i = 0; i < pos; i++)
    {
        p = p->next;
    }
    p->data=e;
    return 0;
}

 

 

head.h

#ifndef __HEAD_H__
#define __HEAD_H__

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

typedef float datatype;
// 定义结点结构体

typedef struct Node
{
	// 数据域：
	union
	{
		int len;	   // 头结点的数据域:链表长度
		datatype data; // 其他结点的数据域:数据元素
	};
	// 指针域：下一个结点的地址
	struct Node *next;
} *LoopLink;
void output(LoopLink L);
int insert_head(LoopLink L, datatype e);
LoopLink create_Node();
LoopLink create_head();
int delete_head(LoopLink L);
int delete_rear(LoopLink L);
#include "fun.c"
#endif

 main.c

#include "head.h"

int main(int argc, const char *argv[])
{
    LoopLink L = create_head();
    // 头插
    int n;
    datatype e;
    puts("请输入要插入的数量(头插):");
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        puts("请输入要插入的值(float):");
        scanf("%f", &e);
        insert_head(L, e);
    }

    output(L);
    puts("请输入要插入的数量(尾插):");
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        puts("请输入要插入的值(float):");
        scanf("%f", &e);
        insert_rear(L, e);
    }
    output(L);
    delete_head(L);
    puts("头删后");
    output(L);
    delete_rear(L);
    puts("尾删后");
    output(L);
    return 0;
}

fun.c

#include "head.h"
/**
 * 创建头结点
 */
LoopLink create_head()
{
    LoopLink L = (LoopLink)malloc(sizeof(struct Node));
    if (L == NULL)
        return NULL;
    L->len = 0;
    L->next = L;
    return L;
}
LoopLink create_Node()
{
    LoopLink L = (LoopLink)malloc(sizeof(struct Node));
    if (L == NULL)
        return NULL;
    L->data = 0;
    L->next = NULL;
    return L;
}
int insert_head(LoopLink L, datatype e)
{
    LoopLink s = create_Node();
    if (s == NULL || L == NULL)
    {
        return -1;
        printf("插入失败!\n");
    }
    s->data = e;
    s->next = L->next;
    L->next = s;
    L->len++;
    return 0;
}
int insert_rear(LoopLink L, datatype e)
{
    LoopLink s = create_Node();
    if (s == NULL || L == NULL)
    {
        return -1;
        printf("插入失败!\n");
    }

    LoopLink p = L;
    // 移动p到尾部
    while (p->next != L)
    {
        p = p->next;
    }
    s->data = e;
    s->next = L;
    p->next = s;
}
void output(LoopLink L)
{
    LoopLink p = L;
    while (p->next != L)
    {
        p = p->next;
        printf("%.2f\t", p->data);
    }
    puts("\n");
}
int delete_head(LoopLink L)
{
    LoopLink p = L->next;
    L->next = p->next;
    free(p);
    p = NULL;
    return 0;
}

int delete_rear(LoopLink L)
{
    LoopLink p = L;
    while (p->next->next!=L)
    {
        p=p->next;
    }
    LoopLink s = p->next;
    p->next=L;
    free(s);
    s = NULL;
    return 0;
}

 

数据结构 Day 3 主函数
06-12
main.c
数据结构 Day 3 预处理
06-12
head.h
十万字数据结构笔记
热门推荐
少说，多做。
03-26 5万+
上次发操作系统笔记，很快浏览上万，这次数据结构比上次硬核的多哦，同样的会发超硬核代码，关注吧。
数据结构 day1
Y571428的博客
03-11 651
数据结构 day2
Y571428的博客
03-12 825
2.3.4.
数据结构Day1作业
weixin_44559978的博客
03-11 854
【代码】数据结构Day1作业。
数据结构 day6
qq_51722235的博客
08-30 1125
顺序栈/链栈、顺序队列
数据结构day1
Johan1111的博客
03-11 891
思维导图。
数据结构day1作业
qq_52217097的博客
03-11 793
思维导图。
《数据结构》知识点Day_05
weixin_50246370的博客
08-26 2114
图 图是由一些点vertex和这些点之间的连线边edge组成，通常记作：G = (V, E)。 根据图是否有方向，可以将图划分为：无向图和有向图。 无向图:无向图的边都是不区分方向的。 有向图:不同于无向图，它的所有的边都是有方向的。 邻接点和边 一条边上的两个顶点叫做邻接点。 出边：指的是以该顶点为起点的边。 入边：指的是以该顶点为终点的边。 在无向图中，某个顶点的度是邻接到该顶点的边或数目。 在有向图中，度还有出度和入度之分。 度 入度：指的是以该顶点为终点的变的数目。 出度：指的是以该顶点为起点的边的
五月计划 --- 数据结构day1
weixin_61882921的博客
08-01 741
思维导图。
计算机考研数据结构代码题总结--Day01
brotherand的博客
10-05 1万+
计算机考研数据结构代码题总结 链表 题目1 在带头节点的单链表L中，删除所有值为X的结点，并释放其空间，假设值为X的节点不唯一，试编写算法实现。 .算法思路 1、图解 . 2、图解含义描述 实现带头节点的单链表的删除指定值的操作。 首先需要定义三个指针，其中pre指向的是头节点，p初始化指向为L头节点的下一个节点，q作为操作指针。如图所示 算法的思想便是对单链表进行遍历 遍历过程中对p指针的数据域进行比对 相等的数据域与X相等，那么便要进行删除操作。 关键操作 1、. 删除操作首先需要将q操作指针指向p
数据结构day1-思维导图顺序表
03-31
数据结构day1-思维导图顺序表
数据结构 Day 3 功能函数
06-12
function.c
【数据结构】Day51
08-03
【数据结构】Day51和Day52的内容主要聚焦在数据结构中的树，特别是二叉树和表达式树。在这一部分的学习中，我们将深入理解这两种重要的数据结构及其应用。 4.2 叉树（Binary Trees） 二叉树是一种特殊类型的树，...
数据结构04——二叉树搜索树BST
moranxiao199的博客
12-16 502
Find查找的效率取决于树的高度，所以我们希望这个树尽量的平衡，不要出现一边倒。支持：查找（Search）、插入（Insert）、删除（Delete）第三种，删除的结点有左、右两颗子树：用另一个结点代替被删除的结点，同一组元素，如果插入顺序不同，二叉搜索树的形态可以完全不同。② 如果 X 大于根结点的关键值，在右子树中进行继续搜索；③ 若两者比较结果相等，搜索完成，返回指向此结点的指针。查找从根结点开始，如果树为空，返回 NULL。：将其父结点的指针指向被删除结点的孩子结点。
数据结构：矩阵
闲余知道
12-16 876
数据结构：矩阵
八大排序之：冒泡排序、快速排序和堆排序
t2786024916的博客
12-16 869
冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。这个算法的名称由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端（升序排列）。
Python基础知识-数据结构篇
最新发布
weixin_50659451的博客
12-19 725
数据结构可变？有序？允许重复？典型用途list✅✅✅通用序列，动态数组tuple❌✅✅固定结构，函数返回值dict✅✅（3.7+）键❌ / 值✅键值映射，快速查找set✅❌❌去重，成员检测，集合运算str❌✅✅文本处理frozenset❌❌❌不可变集合，可用作键。
数据结构C语言day
08-27
- *1* *2* *3* [数据结构-C语言代码 day 5-多项式加法](https://blog.youkuaiyun.com/yydslty/article/details/124612624)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值