iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >C语言编写一个链表
  • 500
分享到

C语言编写一个链表

2024-04-02 19:04:59 500人浏览 泡泡鱼
摘要

本文实例为大家分享了C语言编写一个链表的具体代码,供大家参考,具体内容如下 链表 具备的基本功能: 1.创建头链表 struct node* Creatlist(){//创建链

本文实例为大家分享了C语言编写一个链表的具体代码,供大家参考,具体内容如下

链表

具备的基本功能:

1.创建头链表


struct node* Creatlist(){//创建链表头
 struct Node *headnode = (struct Node*)malloc(sizeof(struct Node));//创建动态内存链表,指针变量
 headnode->next = NULL;//链表初始化
 return headnode;
}

2.创建节点


struct Node* Creatnode(int num){//创建结点,链表,参数数字域
 struct Node* newnode = (struct Node*)malloc(sizeof(struct Node));//创建动态内存链表,指针变量
 newnode->num = num;
 newnode->next = NULL;//链表初始化
 return newnode;
}

3.插入节点


void Insetlist(struct Node* list, int num){//头插法
 struct Node* insetnode = Creatnode(num);
 if (list != NULL){
  insetnode->next = list->next;
  list->next = insetnode;
 }
 else{
  printf("节点不存在\n");
 }
}
void Insetlists(struct Node* headnode, int n, int num){//在n节点处插入,参数头节点,在第n个节点处插,插入的数据num
 int i = 1;
 struct Node *t = headnode;
 while (i < n&& t!= NULL){
  t = t->next;
  i++;
 }
 if (t != NULL){
  struct Node* insetnode = Creatnode(num);
  insetnode->next = t->next;
  t->next = insetnode;
 }
 else{
  printf("节点不存在\n");
 }
}

4.修改节点


void Modifynode(struct Node* headnode, int n){//修改节点,参数链表,修改的第n个节点
 struct Node* list = headnode;
 int i = 0;
 while (i < n&&list != NULL){
  list = list->next;
  i++;
 }
 if (list != NULL){
  printf("请输入你要修改的值\n");
  int j = 0;
  scanf("%d", &j);
  list->num = j;

 }
 else{
  printf("节点不存在\n");
 }
}

5.删除节点

定义两个指针,一个指向删除节点的上一个节点,一个指向要删除的节点


void Deletnode(struct Node* headnode, int n){//删除第n个节点,
 int i = 1;
 struct Node *strat = headnode;
 struct Node *end = headnode->next;

 while (i < n&&end != NULL){
  strat = strat->next;
  end = end->next;
  i++;
 }
 if (end != NULL){
  strat->next = end->next;
  free(end);

 }
 else{
  printf("节点不存在\n");
 }
}

6.打印节点


void Printnode(struct Node* headnode){//打印节点
 struct Node* list = headnode;
 while ((list->next) != NULL){
  list = list->next;
  printf("%d\t",  list->num);
 }
 printf("\n");

}

7.主函数


int main(){
 struct Node* list = Creatlist();

 Insetlists(list, 1, 1);
 Printnode(list);
 int i = 0;
 printf("请输入修改哪个节点\n");
 scanf("%d", &i);
 Modifynode(list, i);
 Printnode(list);
 printf("请输入删除哪个节点\n");
 int n = 0;
 scanf("%d", &n);
 Deletnode(list, n);
 Printnode(list);
 system("pause");
 return 0;
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持编程网。

--结束END--

本文标题: C语言编写一个链表

本文链接: https://www.lsjlt.com/news/127220.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • C语言编写一个链表
    本文实例为大家分享了C语言编写一个链表的具体代码,供大家参考,具体内容如下 链表 具备的基本功能: 1.创建头链表 struct Node* Creatlist(){//创建链...
    99+
    2022-11-12
  • C语言如何编写一个链表
    这篇文章主要介绍了C语言如何编写一个链表,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。本文实例为大家分享了C语言编写一个链表的具体代码,具体内容如下链表具备的基本功能:1.创...
    99+
    2023-06-15
  • C语言写一个散列表
    目录一、快速理解散列表二、散列函数三、防撞一、快速理解散列表 散列表,就是下标可以为字母的数组。 假设现有一个数组int a[100],想查找其中第40个元素,则直接输入a[40]就...
    99+
    2022-11-12
  • C语言如何实现一个链表队列
    本篇内容主要讲解“C语言如何实现一个链表队列”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“C语言如何实现一个链表队列”吧!C语言数据结构链表队列的实现1.写在前面  队列是一种和栈相反的,遵循先...
    99+
    2023-06-16
  • 如何用C语言写一个散列表
    本篇文章为大家展示了如何用C语言写一个散列表,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。一、快速理解散列表散列表,就是下标可以为字母的数组。假设现有一个数组int a[100],想查找其中第40个...
    99+
    2023-06-22
  • 用c语言编写一个幂函数(c语言实现幂函数)
    下面是一个使用C语言编写的幂函数的示例:```c#include double power(double base, int exp...
    99+
    2023-09-22
    c语言
  • 简单写一个计算机编程c语言
    当然,下面是一个简单的C语言程序示例,用于计算两个整数的和:```c#include <stdio.h>int main...
    99+
    2023-09-27
    c语言
  • 使用c语言编写一个爱心效果
    使用c语言编写一个爱心效果?相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。1、说明用函数分别控制行间隔,输出*(爱心用*够成),换行。然后每个涵数内加一层循环,用数组控制循环次数...
    99+
    2023-06-15
  • 利用C语言编写一个扫雷游戏
    本篇文章为大家展示了利用C语言编写一个扫雷游戏,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。C语言是什么C语言是一门面向过程的、抽象化的通用程序设计语言,广泛应用于底层开发,使用C语言可以以简易的方...
    99+
    2023-06-06
  • 利用C语言编写一个无限循环语句
    目录用C编写一个无限循环语句C语言进入无限循环的三种方法1、使用while语句2、使用for语句3、使用goto语句用C编写一个无限循环语句 今天比较无聊,看了些基本的for循环和w...
    99+
    2022-11-13
    C语言循环语句 无限循环语句 C语言无限循环语句
  • 利用C语言编写一个三子棋游戏
    这篇文章给大家介绍利用C语言编写一个三子棋游戏,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。具体内容如下说明:该游戏的实现需要用到三个文件1、test.c:放置主函数(main())和菜单函数(menu())和游戏函数...
    99+
    2023-06-06
  • C语言链表与单链表详解
    链表是什么及链表的优势 链表是一种介于数组的另外一种数据结构: 我们知道数组可以存放很多的元素,这些元素都是呈线性排列,也就是一个挨着一个连续存放 但是当元素足够多时,还能继续正常的...
    99+
    2022-11-13
  • c语言单链表反转代码怎么写
    以下是一个简单的C语言单链表反转代码示例: #include #include // 定义链表节点结构体 typedef st...
    99+
    2023-10-26
    c语言
  • 怎么用c语言编写一个旋转的动画
    要使用C语言编写一个旋转的动画,可以使用图形库如OpenGL或者SDL来实现。以下是使用OpenGL库编写一个旋转的动画的示例代码:...
    99+
    2023-10-11
    c语言
  • 用c语言编写一个通讯录代码详解
    目录实现通讯录的思路如下:总结实现通讯录的思路如下: 1.程序运行起来时用户首先要看到菜单栏选项并且对应菜单栏所给出的选项做出选择,这里我们简单设计一个Menu()函数可以让用户看见...
    99+
    2022-11-13
  • C++编程语言实现单链表详情
    目录一、单链表简单介绍二、下面我们先实现单链表的初始化。 三、实现单链表的插入与删除数据一、单链表简单介绍 首先,我们再回顾一下线性表的两种存储方式——顺序存储与链式存储 上图左边...
    99+
    2022-11-12
  • c语言怎么建立多个动态链表
    要建立多个动态链表,可以使用结构体和指针来实现。首先,定义一个结构体来表示链表的节点,包含一个数据域和一个指向下一个节点的指针域,如...
    99+
    2023-08-25
    c语言
  • 如何通过C语言编写一个简单的游戏
    本篇内容主要讲解“如何通过C语言编写一个简单的游戏”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“如何通过C语言编写一个简单的游戏”吧!去取一个随机数从写一个函数来选择一个随机数字来开始“猜数字”...
    99+
    2023-06-15
  • 如何用C语言编写一个简单的计算器
    这期内容当中小编将会给大家带来有关如何用C语言编写一个简单的计算器,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。描述:简单的实现四则运算1.switch法#include<stdio.h>vo...
    99+
    2023-06-06
  • 如何使用go语言书写一个区块链
    如何使用go语言书写一个区块链?针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。操作环境:windows10系统、GO 1.11.2、thinkpad t480电脑。在区块链公...
    99+
    2023-06-06
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作