c语言数组指定位置插入和删除_玩转C语言链表，单链表/双向链表的建立/遍历/插入/删除...

最新推荐文章于 2023-02-22 21:33:06 发布
最新推荐文章于 2023-02-22 21:33:06 发布
阅读量355 收藏 1
点赞数
文章标签： c语言数组指定位置插入和删除
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_29821699/article/details/112114406
版权

　　最近临近期末的C语言课程设计比平时练习作业一下难了不止一个档次，第一次接触到了C语言的框架开发，了解了View(界面层)、Service(业务逻辑层)、Persistence(持久化层)的分离和耦合，一种面向过程的MVC的感觉。

　　而这一切的基础就在于对链表的创建、删除、输出、写入文件、从文件读出......

　　本篇文章在于巩固链表的基础知识(整理自《C语言程序设计教程--人民邮电出版社》第十章——指针与链表)，只对链表的概念及增删改查作出探讨，欢迎指教。

　　一、链表结构和静态/动态链表

　　二、单链表的建立与遍历

　　三、单链表的插入与删除

　　四、双向链表的概念

　　五、双向链表的建立与遍历

　　六、双向链表的元素查找

　　七、循环链表的概念

　　八、合并两个链表的实例

　　九、链表实战

　　拓展思维、拉到最后去看看 (•̀ᴗ•́) ̑̑

　　一、链表结构和静态/动态链表

　　链表是一种常见的数据结构——与数组不同的是：

　　1.数组首先需要在定义时声明数组大小，如果像这个数组中加入的元素个数超过了数组的长度时，便不能正确保存所有内容;链表可以根据大小需要进行拓展。

　　2.其次数组是同一数据类型的元素集合，在内存中是按一定顺序连续排列存放的;链表常用malloc等函数动态随机分配空间，用指针相连。

　　链表结构示意图如下所示：

f064e12125747b271594e8a047006abb.png

　　在链表中，每一个元素包含两个部分;数据部分和指针部分。数据部分用来存放元素所包含的数据，指针部分用来指向下一个元素。最后一个元素的指针指向NULL，表示指向的地址为空。整体用结构体来定义，指针部分定义为指向本结构体类型的指针类型。

　　静态链表需要数组来实现，即把线性表的元素存放在数组中。数组单元存放链表结点，结点的链域指向下一个元素的位置，即下一个元素所在数组单元的下标。这些元素可能在物理上是连续存放的，也有可能是不连续的，它们之间通过逻辑关系来连接——这就要涉及到数组长度定义的问题，实现无法预知定义多大的数组，动态链表随即出现。

　　动态链表指在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点的数据，并建立起前后相连的关系。

　　二、单链表的建立与遍历

　　单链表中，每个结点只有一个指针，所有结点都是单线联系，除了末为结点指针为空外，每个结点的指针都指向下一个结点，一环一环形成一条线性链。

　　链表的创建过程：

70db0066c1adaa6786d8577682e95b1d.png

　　接下来在源码中建立并遍历输出一个单链表。

　　#include 
　　#include 
　　#include 
　　/*单向链表*/
　　struct Student/*建立学生信息结构体模
最低0.47元/天 解锁文章
靳天羽
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言之单链表的插入、删除与查找
12-31
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。要实现对单链表中节点的插入、删除与查找的功能，就要先进行的单链表的初始化、创建和遍历，进而实现各功能，以下是对单链表节点的插入、删除、查找功能的具体实现： #include #include #include typedef int ElemType; /** *链表通用类型 *ElemType 代表自定义的数据类型 *struct Node *next 代表 结构体指针（指向下一个结构体，完成链表动作） */ typedef struct Node{
把表la的Len个元素转移到表lb的某个位置
05-20
把表la的Len个元素转移到表lb的某个位置
c语言遍历文件内容_玩转C语言链表，单链表/双向链表的建立/遍历/插入/删除
weixin_39728221的博客
11-21 367
　　最近临近期末的C语言课程设计比平时练习作业一下难了不止一个档次，第一次接触到了C语言的框架开发，了解了View(界面层)、Service(业务逻辑层)、Persistence(持久化层)的分离和耦合，一种面向过程的MVC的感觉。　　而这一切的基础就在于对链表的创建、删除、输出、写入文件、从文件读出......　　本篇文章在于巩固链表的基础知识(整理自《C语言程序设计教程--人民邮电出版社》第十...
c语言数组指定位置插入和删除_Apache POI在指定位置插入表格
weixin_33190667的博客
12-21 221
接到的需求是在模板表格的指定位置再插入表格。比如在模板的${proTable}处插入表格。依赖的包 org.apache.poi poi 3.15 org.apache.poi poi-ooxml 3.15插入表格由于是在表格里的指定地方插入表格，所以要遍历表格的每个单元格，查找到要插入点的占位符。// 处理表 public CustomXWPFDocument generateCoopApply...
链表指定位置插入，指定位置删除，逆置链表的练习
m0_53157173的博客
02-23 1201
指定位置插入： insert_pos_val(lk headNode, int pos, int val)； #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> typedef struct LinkNode { int num; LinkNode* next; }Lk, * lk; //初始化头节点 lk init_headNode() { lk headNode = (lk)malloc
c语言如何删除结构数组,C语言：线性顺序结构（数组）的插入，删除
weixin_35607472的博客
05-21 184
/*线性表的插入，删除*/# include # include # define INCRE_SIZE 2 //线性表空间增量//定义线性表类型typedef struct{int * ele; //线性空间基址int length; //当前有效元素个数int initsize; //空间大小}SqList;SqList create_list(); //创建线性空间void trav...
c语言数组指定位置插入和删除-玩转C语言链表，单链表双向链表的建立遍历插入删除... 数组和链表.pdf
04-18
C语言数组指定位置插入和删除-玩转C语言链表，单链表双向链表的建立遍历插入删除... 本文主要讲解了C语言中数组和链表的概念及操作，包括数组指定位置插入和删除、链表的结构、静态链表和动态链表、单链表的建立和...
C语言演示链表操作.rar_C语言_双向循环链表_数据结构_链表 list_链表操作
09-19
4. **链表遍历**：由于双向循环链表可以从前向后或从后向前遍历，因此可以设计两种遍历方式。从头节点开始，通过每个节点的指针依次访问直到返回头节点；或者从尾节点开始，逆向遍历到头节点。 5. **链表的销毁**：...
DOUBLE_LINK.rar_DOUBLE_LINK_doublelink_双向链表_双向链表C语言_链表 实现
09-24
**双向链表详解** 双向链表（Double-Linked List）是一种数据结构，它与单向链表相似，但每个节点不仅包含指向下一个节点的指针，还包含一个指向前一个节点的指针。这种设计使得在链表中的前进和后退操作同样高效，...
guofu11111111111111.rar_单链表_单链表 c语言_线性链表程序
07-13
3. 插入元素：在非递减单链表中，插入新元素需要找到合适的位置，保证插入后依然保持非递减顺序。这需要遍历链表，找到比新元素大的第一个节点，然后在该节点前插入新节点。 4. 删除元素：删除元素涉及到找到目标...
tushuguan.cpp.rar_C语言双向链表_数据结构 管理_数据结构 管理系统_链表图书馆
09-21
《C语言实现的双向链表图书馆管理系统》 在IT领域，数据结构是计算机科学的基础，它探讨了如何高效地组织和存储数据。本系统“tushuguan.cpp.rar”就是一个基于C语言实现的图书馆管理系统，它巧妙地运用了双向链表...
【数据结构之线性表（数组、单链表、循环链表、双向链表以及他们的操作删除和插入）】
hold_time的博客
01-25 717
数据结构学习之线性表，数组、单链表、循环链表、双向链表，以及插入删除操作
C语言编程插入、删除数组元素
开往春天的地铁
10-20 1847
1.删除操作 #include <stdio.h> int main() { int arr[5]={1,3,5,7,9}; int arr_new[sizeof(arr)/sizeof(int) -1 ]; int index=2; for(int i=0;i<5;i++) { if(i< index) { arr_new[i] = arr
C语言链表按值删除
weixin_46073538的博客
03-01 1078
#include<stdio.h> #include<math.h> #define OK 1 #define ERROR -1 typedef int Status ; typedef int ElemType ; typedef struct Lnode{ ElemType data; /*数据域，保存结点的值 */ struct Lnode *next; /*指针域*/ } LNode; /
C语言删除字符串指定位置和长度
jzfx12211的博客
11-16 1909
学习目标： 题目要求调用删除子串函数，观察截取结果并验证其正确性（提示：需要提供两个参数：删除的起始位置，以及要删除的长度） 学习内容： 1、 C语言字符串的理解 2、 掌握char类型函数使用 学习产出： #include <stdio.h> #include <cstring> #define MAXSIZE 100 typedef struct { char ch[MAXSIZE+1]; int length; } SString; int main(){ SSt
删除数组指定元素
qq_46536461的博客
07-19 6563
#include<stdio.h> #include<string.h> #include<stdlib.h> void detele(int a[], int b, int m)//删除数组指定元素 { int n, k = 0; for(int i = 0; i < m; i++) { if(a[i] == b)//寻找要删除的元素 { n = i; ...
数组的增删改查（C语言版）
Jacksjie的博客
02-22 745
对数组实现增删改查
线性表的顺序存储结构(数组插入，删除)——c语言描述
m0_59469991的博客
05-31 1840
线性表的顺序存储结构（数组插入，删除）——c语言描述
学生信息管理系统（c语言，链表版）
Cooler_z的博客
01-03 3638
学生信息管理系统（链表版）
c语言链表指定位置的插入
最新发布
10-05
链表是一种常用的数据结构，它由一系列的节点组成，每个节点都包含了一个数据元素及一个指向下一个节点的指针。 要在C语言中插入链表的指定位置，首先需要定义链表节点的结构体，包括数据元素和指向下一个节点的指针。然后创建新节点，并赋值给新节点的数据元素。接下来，需要遍历链表，找到要插入的位置的前一个节点，并将新节点的指针指向该位置原来的后一个节点。最后，将前一个节点的指针指向新节点，完成插入操作。 具体的插入操作可以用以下代码实现： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点的结构体 typedef struct Node { int data; struct Node* next; } Node; // 插入指定位置的节点 void insertAtPosition(Node** head, int position, int value) { Node* newNode = (Node*)malloc(sizeof(Node)); // 创建新节点 newNode->data = value; // 给新节点赋值 // 如果插入位置是链表头部 if (position == 0) { newNode->next = *head; *head = newNode; return; } Node* current = *head; int i; // 遍历链表找到要插入位置的前一个节点 for (i = 0; current != NULL && i < position - 1; i++) { current = current->next; } // 如果找不到要插入的位置，返回错误 if (current == NULL) { printf("插入位置无效.\n"); return; } // 插入新节点 newNode->next = current->next; current->next = newNode; } // 遍历链表并打印节点的值 void printList(Node* head) { Node* current = head; while (current != NULL) { printf("%d ", current->data); current = current->next; } printf("\n"); } int main() { Node* head = NULL; // 链表头部 // 在链表尾部插入节点 insertAtPosition(&head, 0, 1); insertAtPosition(&head, 1, 3); insertAtPosition(&head, 2, 5); // 打印链表 printf("链表元素："); printList(head); return 0; } ``` 以上代码通过`insertAtPosition`函数实现了在链表的指定位置插入节点，并通过`printList`函数打印链表的元素。在`main`函数中测试了在链表尾部插入节点，并打印链表的元素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值