- 博客(8)
- 收藏
- 关注
RSS订阅原创 循环双链表
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; typedef int ElemType; typedef struct DNode { ElemType data; struct DNode *prior, *next;//前驱节点和后驱节点 }DNode, *DLinklist; //初
2021-04-22 21:52:26
55
原创 循环单链表
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LNode, *LinkList; //初始化一个循环单链表 bool InitL
2021-04-22 21:51:32
88
原创 双链表的操作
//初始化双链表 bool InitDlinkList(DLinklist &L) { L = (DNode*)malloc(sizeof(DNode));//分配一个头结点 if (L == NULL) return false; L->prior = NULL;//头结点的priot永远指向NULL L->next = NULL;//头结点之后暂时还没有头结点 return true; } //判断双链表是否为空（带头节点） bool Empty(DLinklist L
2021-04-22 21:49:30
64
原创 链表的查找，求表长，遍历
//按位查找，返回第i个元素（带头结点） LNode *GetElem(LinkList L, int i) { if(i < 1) return NULL; LNode *p;//指针p指向当前扫描的节点 int j = 0;//当前p指向的是第几个节点 p = L;//L指向头结点，头结点是第0个节点（不存数据） while (p != NULL && j < i - 1) {//循环找到第i-1个节点 p = p->next; j++; }
2021-04-22 21:46:12
116
原创 单链表的插入
```cpp //按位序删除（带头结点） bool ListDelete(LinkList &L, int i, ElemType &e) { if (i < 1) return false; //LNode *p = GetElem(L, i - 1);//找到第i-1个节点 LNode *p;//指针p指向当前扫描的节点 int j = 0;//当前p指向的是第几个节点 p = L;//L指向头结点，头结点是第0个节点（不存数据） while (p != NULL.
2021-04-22 21:44:28
54
原创 单链表的插入
//在第i个位置插入元素e（带头结点） bool ListInsert(LinkList &L, int i, ElemType e) { if (i < 1) return true; //LNode *p = GetElem(L, i - 1);//找到第i-1个节点 LNode *p;//指针指向当前扫描的节点 int j = 0;//当前p指向的是第几个节点 p = L;//L指向头结点，头结点是第0个节点（不存数据） while (p != NULL &&
2021-04-22 21:42:07
555
原创 链表的头插法和尾插法
链表的头插和尾插法 1、头插法相对简便，但插入的数据与插入的顺序相反； //链表的头插法 bool LinkListCreate_Head(LinkList &L) { LNode *s; L = (LinkList)malloc(sizeof(LNode)); L->next = NULL; int temp; while (scanf("%d", &temp) > 0) { s = (LNode*)malloc(sizeof(LNode)); s->
2021-04-20 00:10:51
312
原创 HDU-2054
HDU-2054 A - A == B ? Give you two numbers A and B, if A is equal to B, you should print “YES”, or print “NO”. Input each test case contains two numbers A and B. Output for each case, if A is equal to...
2020-03-06 13:46:14
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人