![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
FeoniXCeb
这个作者很懒,什么都没留下…
展开
-
双链表的创建、遍历、插入、删除
双链表相关操作//双链表的创建,遍历,插入,删除#include<cstdio>#include<cstdlib>typedef int Elemtype;typedef struct DoubleNode { int val; struct DoubleNode *prior, *rear;} DNode;//尾插法创建void Create_tail(DNode* &head, int *arr, int n) { head =原创 2021-11-17 20:59:07 · 204 阅读 · 0 评论 -
数组模拟链表
题目描述实现一个单链表,链表初始为空,支持三种操作:向链表头插入一个数;删除第 k 个插入的数后面的数;在第 k 个插入的数后插入一个数。现在要对该链表进行 M 次操作,进行完所有操作后,从头到尾输出整个链表。注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数,则按照插入的时间顺序,这 n 个数依次为:第 1 个插入的数,第 2 个插入的数,…第 n 个插入的数。输入格式第一行包含整数 M,表示操作次数。接下来 M 行,每行包含一个操作命令,操原创 2021-11-04 23:00:34 · 94 阅读 · 0 评论 -
单链表的创建、插入、删除、遍历输出
单链表相关操作// 单链表相关操作// 输入格式:第一行输入一个整数n, 第二行输入n个整数#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct node { ElemType data; struct node *next;} Node;//尾插法创建链表(结果正序)void CreateListTail(Node *&head, ElemTyp原创 2021-11-04 10:39:45 · 945 阅读 · 0 评论