单向循环链表的操作

最新推荐文章于 2022-07-14 16:57:59 发布
原创 最新推荐文章于 2022-07-14 16:57:59 发布 · 373 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细介绍了一个简单的链表实现，包括创建、插入、删除节点及反转链表等基本操作，并提供了完整的C语言代码示例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#include <stdio.h>

 

struct node

{

    int num;

 

    struct node *next;

};

typedef struct node Node;

typedef Node * Link;

 

void creat_link(Link *head)

{

    //*head = NULL;

    *head = (Link)malloc(sizeof(Node));

    (*head)->next = *head;

}

 

void insert_head_node(Link *newnode, Link *head)

{

    (*newnode)->next = (*head)->next;

    (*head)->next = *newnode;

}

 

void insert_tail_node(Link *newnode, Link *head)

{

        Link temp = *head;

 

while(temp->next != *head)

{

            temp = temp->next;

}

 

temp->next = *newnode;

(*newnode)->next = *head;

}

 

int insert_mid_node(Link *newnode, Link *head, int num)

{

 

    Link temp = (*head)->next;

 

    while(temp != *head)

    {

        if(temp->num == num)

{

            (*newnode)->next = temp->next;

    temp->next = *newnode;

    return 0;

}

temp = temp->next;

    }

}

 

int delete_node(int num, Link *head)

{

 

    Link ptr = *head;

 

    Link temp = ptr->next;

    while(temp != *head)

    {

        if(temp->num == num)

{

    ptr->next = temp->next;

    free(temp);

    temp = NULL;

    return 0;

}

ptr = temp;

temp = temp->next;

    }

}

 

int reverse_link(Link *head)

{

    if((*head)->next == *head || (*head)->next->next == *head)

    {

        return 0;

    }

 

    Link ptr = *head;

    Link str = ptr->next;

    Link temp = str->next;

 

    while(temp != *head)

    {

        str->next = ptr;

 

ptr = str;

str = temp;

temp = temp->next;

    }

 

    str->next = ptr;

 

 

    (*head)->next = str;

}

 

int display_link(Link *head)

{

 

    Link temp = (*head)->next;

 

    while(temp != *head)

    {

        printf("%d\n",temp->num);

temp = temp->next;

    }

}

 

int main()

{

    int i;

    

    Link head;

    Link newnode;

 

    creat_link(&head);

    

    for(i = 0; i < 10; i++)

    {

        newnode = (Link)malloc(sizeof(Node));

newnode->num = i + 1;

insert_head_node(&newnode,&head);

//insert_tail_node(&newnode,&head);

//insert_mid_node(&newnode,&head);

    }

 

    display_link(&head);

#if 1

    newnode = (Link)malloc(sizeof(Node));

 

    newnode->num = 5;

 

    insert_mid_node(&newnode,&head,8);

    

    display_link(&head);

 

    delete_node(7,&head);

    reverse_link(&head);

 

    display_link(&head);

   #endif

    return 0;

}

 

数据结构中关于带有表头结点的有序单链表
09-06
.构造两个带有表头结点的有序单链表La、Lb，编写程序实现将La、Lb合并成一个有序单链表Lc。 合并思想是：程序需要3个指针：pa、pb、pc，其中pa，pb分别指向La表与Lb表中当前待比较插入的结点，pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素，比较当前元素的值，将较小者链接到*pc之后，如此重复直到La或Lb结束为止，再将另一个链表余下的内容链接到pc所指的结点之后。
数据结构 带头结点的单链表 操作大全 最全的链表操作（c++实现）
09-27
1800多行代码 22个功能 最全的链表操作 如需转载请注明出处 我的博文：http://blog.youkuaiyun.com/u012350104 欢迎交流 讲解代码中函数的ppt：http://download.youkuaiyun.com/detail/u012350104/9143181 Made By Fred韩
数据结构之带表头的单链表
Allureyou的博客
12-21 1177
#include struct node { int num; struct node *next; }; typedef struct node Node; typedef Node * Link; void creat_link(Link *head) { //*head = NULL; *head = (Link)malloc(sizeof(Node)
C语言实现带表头节点的链表
su1yu4n's Blog
01-21 947
数据结构及接口(Header_List.h)： #ifndef HEADER_LIST_H_INCLUDED #define HEADER_LIST_H_INCLUDED #include <stdlib.h> #include <stdio.h> typedef struct Node{ void *data; struct Node *next; }...
数据结构——单链表（带表头）实现
qq_44887899的博客
07-29 358
参考王道考研视频 #include<stdio.h> #include<iostream> using namespace std; typedef struct LNode { //定义单链表的节点类型 int data; //定义数据域 struct LNode* next; //定义指针域 }LNode, *LinkList; //重命名struct LNode为LNode，重命名指针struct LNode*为Linklist LinkList L
单向循环链表操作实现.zip
12-05
下面我们将深入探讨单向循环链表的实现、常见操作及其在实际问题中的应用。 首先，我们需要理解链表的基本概念。链表不同于数组，它不连续存储数据，而是通过指针链接节点。每个节点包含两部分：数据域，用于存储...
基础编程：单向循环链表操作实现-CPP
09-21
基础编程：单向循环链表操作实现_CPP
单向循环链表操作实现.txt
12-05
单向循环链表操作实现.txt
数据结构解析：单向循环链表的特性、操作及应用场景
最新发布
03-30
内容概要：本文详细介绍了单向循环链表的基本概念、结构特点以及各种操作方法。首先回顾了单向链表的基础知识，随后重点讲解了单向循环链表的独特之处——环形结构，使其能够方便地从前端回到末端。文中不仅解释了...
单向循环链表
01-20
循环链表 循环链表是一种特殊的单链表。实际上，循环链表也很简单。它跟单链表唯一的区别就在尾结点。我们知道，单链表的尾结点指针指向空地址，表示这就是最后的结点了。而循环链表的尾结点指针是指向链表的头结点...
数据结构表头插入
10-21
实现C语言数据结构标头的插入，对单链表的学习有用
数据结构实验二（单链表基本操作）题目和源程序
04-02
实验内容 1．编写程序完成单链表的下列基本操作： (1)初始化单链表La。 (2)在La中第i个元素之前插入一个新结点。 (3)删除La中的第i个元素结点。 (4)在La中查找某结点并返回其位置。 (5)打印输出La中的结点元素值。 2 .构造两个带有表头结点的有序单链表La、Lb，编写程序实现将La、Lb合并成一个有序单链表Lc。 合并思想是：程序需要3个指针：pa、pb、pc，其中pa，pb分别指向La表与Lb表中当前待比较插入的结点，pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素，比较当前元素的值，将较小者链接到*pc之后，如此重复直到La或Lb结束为止，再将另一个链表余下的内容链接到pc所指的结点之后。 3．构造一个单链表L，其头结点指针为head，编写程序实现将L逆置。（即最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等。）
数据结构 单链表（带表头指针）
ElysiumAILab
04-21 1233
数据结构 单链表（带表头指针） 文章目录数据结构 单链表（带表头指针）前言一、链表二、代码部分1.头文件2.预定义3.定义存储结构4.初始化带头结点的单链表5.判断是否为空6.打印链表7.尾插法构建单链表，设置尾指针8.头插法构建单链表9.单链表长度，返回长度10.单链表按位查找，返回该节点11.单链表按值查找，返回该节点12.单链表在某一节点处插入13.单链表在某一位置处插入14.单链表删除某一结点15.单链表删除某一位置的元素16.单链表销毁17.主函数总结 前言 上一节的动态分配内存的顺序表 前一
已知一个带有表头的单链表，结点结构为data-link，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。
热门推荐
zxydqq的博客
09-16 1万+
今天和大家分享一道2009年代码为408的一道真题： 已知一个带有表头的单链表，结点结构为data-link，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data域的值，并返回1，否则，只返回0.。 评分标准：如果能一次遍历找出k，得满分15，超过一次遍历最高得10分 下面我们直接来...
1105
qq_36239641的博客
11-05 262
#include #include struct node { int num; struct node * next; }; typedef struct node Node; typedef struct node * Link; void create_newnode(Link *new_node); void create_link(
含表头的单链表
qq_51419689的博客
03-16 572
单链表的基本结构单元就是结构体变量，链表的意义在于将结构体通过指针的形式连接起来，即每一个结构体的指针指向下一个结构体 基本元素——结构体 struct Node { int data; struct Node *next; }; 创建表头表示整个链表 //1 创建一个表头表示整个链表 struct Node *createlisthead() { //链表的基本结构单元就是结构体变量 //结构体指针指向结构体变量 //1 赋值结构体变量的地址 //2 动态内存申请 struct Node
数据结构-与表头比较后放置
慢慢来有点快
06-10 188
数据结构-与表头比较后放置与表头比较后放置 与表头比较后放置 有一个顺序表L，其元素为整型数据，设计一个算法，将L中所有小于表头元素的整数放在前半部分，大于表头元素的整数放在后半部分。 思路： 首先将表头元素存储起来，然后用两个整型变量 i，j 分别从两端扫向中间，i从左往右扫，j从右往左扫。 j 从右往左扫到第一个小于表头元素的话，就把此时 j 的值赋值给 i 所指的位置。（后半部分比表头元素大的话就留下依然放在后面，一开始 i 的值就是表头元素的值，它已经被存储起来了，所以覆盖它完全没有问题） 然后
带表头的链表
Pollow_的博客
12-09 1259
带表头的链表：
数据结构-线性结构-线性表
qq522044637的博客
07-14 557
数据结构-线性结构-线性表
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值