用C语言实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。输入格式: 输入第1行为1个正整数n，表示当前单链表长度；第2行为n个空格间隔的整数，为该链表n个元素的数据域值。第3行为1个正整数m，表示对该链表施加的操作数量；接下来m行，每行表示一个操作，为2个或3个整数，格式为0 k d或1 k。0 k d表示在链表第k个结点后插入一个数据域值为d的结点，若k=0则表示表头插入。1 k表示删除链表中第k个结点，此时k不能为0。注：操作序列中若含有不合法的操作（如在长度为5的链表中删除第8个结点、删除第0个结点等），则忽略该操作。n和m不超过100000。输出格式: 输出为一行整数，表示实施上述m个操作后的链表，每个整数后一个空格。输入数据保证结果链表不空。输入样例: 5 1 2 3 4 5 5 0 2 8 0 9 6 0 0 7 1 0 1 6 输出样例: 7 1 2 8 3 5

时间: 2023-02-08 22:39:50 浏览: 292

这里是一种实现单链表插入、删除结点算法的C语言示例代码： ``` #include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }; struct node *create_list(int *arr, int n) { struct node *head, *p; for (int i = 0; i < n; i++) { struct node *nd = (struct node *)malloc(sizeof(struct node)); nd->data = arr[i]; if (i == 0) { head = p = nd; continue; } p->next = nd; p = nd; } return head; } void print_list(struct node *head) { for (struct node *p = head; p; p = p->next) printf("%d ", p->data); printf("\n"); } void insert_list(struct node *head, int k, int d) { struct node *p = head; for (int i = 0; i < k - 1; i++) { if (p == NULL) { return; } p = p->next; } struct node *nd = (struct node *)malloc(sizeof(struct node)); nd->data = d; nd->next = p->next; p->next = nd; } void delete_list(struct node *head, int k) { struct node *p = head; for (int i = 0; i < k - 1; i++) { if (p == NULL) { return; } p = p->next; } if (p->next == NULL) { return; } struct node *q = p->next; p->next = q->next; free(q); } int main() { int n, m; scanf("%d", &n); int arr[n]; for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } scanf("%d", &m); struct node *head = create_list(arr, n); for (int i = 0; i < m; i++) { int op, k, d; scanf("%d%d", &op, &k); if (op == 0) { scanf("%d", &d); insert_list(head, k, d); } else { delete_list(head, k); } } print_list(head); return 0; } ``` 这段代码中，首先定义了单链表的结构体，

阅读全文

相关推荐

c实现单链表插入和删除

c语言实现单链表的操作：创建，删除，插入，反转, 排序等

C语言实现带头结点的链表的创建、查找、插入、删除操作

编写非递归遍历算法，实现：给定一棵二叉树的先序遍历序列和中序遍历序列，创建这文树。 (1)输出二叉树的后序遍历的结点序列。 (2)输出二叉树的叶子结点。 (3)统计二叉树的结点个数。 . (4)求二叉树的深度。用C语言实现

编写二叉树的递归遍历算法，给定二叉树的扩展先序遍历序列，输出二叉树的先序遍历，中序遍历和后序遍历的结点序列和叶子结点和和结点个数的c语言代码

下面是给定一棵二叉树的先序遍历序列和中序遍历序列，用非递归遍历算法后序遍历求二叉树的叶子结点和结点个数和二叉树的深度，输出二叉树指定结点路径c语言代码

用c语言编写给定一个二叉树， 编写算法计算二叉树中任意两个结点的公共祖先。其中，输入第一行为二叉树序列，第二行和第三行分别为两个节点数据；输出：两个节点的公共祖先（最近的父节点）

给定元素序列：{15,11,18,6,3,5,9}，如果确定采用单链表存储数据，请你设计一个速度最快的算法，实现查找倒数第k个元素结点。要求： （1）描述算法的核心设计思想 （2）写出算法的C语言代码 （3）分析算法的时间复杂度

对给定图，实现图的深度优先遍历和广度优先遍历。以邻接表或邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列，并调试算法。使用C语言

大家在看

Indesign插件合集(支持ID CS6~CC 2021)

爬取招行外汇网站数据.pdf

ORCAD库管理.rar

mapinfo详细教程

.NET frxamework v2.0 64位

最新推荐

造纸机变频分布传动与Modbus RTU通讯技术的应用及其实现

Visual C++.NET编程技术实战指南

HarmonyOS内核深度探秘：优化自由行旅游系统的策略

tkinter模块所有控件

局域网五子棋游戏：娱乐与聊天的完美结合

自由行旅游新篇章：HarmonyOS技术融合与系统架构深度解析

足底支撑相到达73%是什么问题

宾馆预约系统开发与优化建议

HarmonyOS在旅游领域的创新：揭秘最前沿应用实践

数据架构师需要具备什么能力

用c语言编写给定一个二叉树，编写算法计算二叉树中任意两个结点的公共祖先。其中，输入第一行为二叉树序列，第二行和第三行分别为两个节点数据；输出：两个节点的公共祖先（最近的父节点）

给定元素序列：{15,11,18,6,3,5,9}，如果确定采用单链表存储数据，请你设计一个速度最快的算法，实现查找倒数第k个元素结点。要求：（1）描述算法的核心设计思想（2）写出算法的C语言代码（3）分析算法的时间复杂度