C语言编写一个链表

 更新时间:2021年05月31日 11:11:54   作者:两片空白  
这篇文章主要为大家详细介绍了C语言编写一个链表,文中安装步骤介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了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;
}

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

相关文章

  • C语言如何实现成绩等级判别

    C语言如何实现成绩等级判别

    这篇文章主要介绍了C语言如何实现成绩等级判别,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-11-11
  • C++中可以接受任意多个参数的函数定义方法(详解)

    C++中可以接受任意多个参数的函数定义方法(详解)

    下面小编就为大家带来一篇C++中可以接受任意多个参数的函数定义方法(详解)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-10-10
  • C++ using 编译指令与名称冲突问题

    C++ using 编译指令与名称冲突问题

    using 编译指令由名称空间名和它前面的关键字 using namespace 组成,它使名称空间中的所有名称都可用,而不需要使用作用域解析运算符,这篇文章主要介绍了C++ using 编译指令与名称冲突,需要的朋友可以参考下
    2022-11-11
  • c语言:基于函数指针的两个示例分析

    c语言:基于函数指针的两个示例分析

    本篇文章是对c语言中函数指针的两个示例做了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • C语言结构体数组常用的三种赋值方法(包含字符串)

    C语言结构体数组常用的三种赋值方法(包含字符串)

    C语言只有在定义字符数组的时候才能用“=”来初始化变量,其它情况下是不能直接用“=”来为字符数组赋值的,下面这篇文章主要给大家介绍了关于C语言结构体数组常用的三种赋值方法,需要的朋友可以参考下
    2022-06-06
  • C语言实现手写Map(全功能)的示例代码

    C语言实现手写Map(全功能)的示例代码

    这篇文章主要为大家详细介绍了如何利用C语言实现手写Map(全功能),文中的示例代码讲解详细,对我们学习C语言有一定帮助,需要的可以参考一下
    2022-08-08
  • Windows下ncnn环境配置教程详解(VS2019)

    Windows下ncnn环境配置教程详解(VS2019)

    这篇文章主要介绍了Windows下ncnn环境配置(VS2019),本文通过图文并茂的形式给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-03-03
  • C语言全面细致精讲关键字的使用

    C语言全面细致精讲关键字的使用

    关键字是C语言非常重要的一部分,熟练的掌握和使用关键字有助于我们更加熟悉了解C语言,同时C语言的关键字也是面试笔试中常考的内容。C语言的关键字共有32个,但并不是每个关键字都有坑,本篇文章将通过理论联系实际的方式为大家讲解C语言中易混易错以及常考的一些关键字
    2022-05-05
  • C++之string类对象的容量操作详解

    C++之string类对象的容量操作详解

    通过在网站上的资料搜集,得到了很多关于string类对象的容量操作,通过对这些资料的整理和加入一些自己的代码,希望能够给你带来帮助
    2021-08-08
  • C语言数据结构之循环链表的简单实例

    C语言数据结构之循环链表的简单实例

    这篇文章主要介绍了C语言数据结构之循环链表的简单实例的相关资料,需要的朋友可以参考下
    2017-06-06

最新评论