- 博客(8)
- 收藏
- 关注
原创 循环双链表
#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
50
原创 循环单链表
#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
80
原创 双链表的操作
//初始化双链表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
53
原创 链表的查找,求表长,遍历
//按位查找,返回第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
109
原创 单链表的插入
```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
49
原创 单链表的插入
//在第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
542
原创 链表的头插法和尾插法
链表的头插和尾插法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
302
原创 HDU-2054
HDU-2054A - A == B ?Give you two numbers A and B, if A is equal to B, you should print “YES”, or print “NO”.Inputeach test case contains two numbers A and B.Outputfor each case, if A is equal to...
2020-03-06 13:46:14
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人