难熬的一天-优快云博客

原创链式存储的出队，入队操作（带头结点和不带头结点）

对于带头结点的入队操作就类似于单链表的尾插法，rear就相当于尾指针，对于出队操作要注意当出队元素为最后一个元素的时候要修改尾指针#include<stdio.h>#include<stdlib.h>typedef struct LinkNode{ int data; struct LinkNode *next;}LinkNode;typedef struct{ LinkNode *front,*rear;}LinkQueue;void

2020-12-21 08:20:30 2071 3

原创带头结点双链表的头插与尾插

#include<stdio.h>#include<stdlib.h>typedef struct DNode{ int data; struct DNode *prior,*next;}DNode,*DLinkList;bool InitList(DLinkList &L)//初始化{ L=(DLinkList)malloc(sizeof(DNode)); if(L==NULL) return false;

2020-12-03 20:15:34 246

原创不带头结点的单链表的头插建表，尾插建表，插入，删除

#include<stdio.h>#include<stdlib.h>typedef struct LNode{ int data; struct LNode *next;}LNode ,*LinkList;bool InitList(LinkList &L){ L=NULL; return true;}//与带头结点的建表差距就是在第一个元素上面，不带头结点的需要在插入第一个元素的时候修改头指针LinkList TailCr

2020-12-02 20:56:26 628

原创 c语言将两个有序表合并

#include<stdio.h>#include<stdlib.h>#define MaxSize 10typedef struct{ int data[MaxSize]; int length;}SqList;void InitList(SqList&L){ L.length=0;}void CreateList(SqList &L){ int num,i; printf("输入要创建的元素的个数");

2020-10-03 22:51:45 1195

原创顺序表的逆置操作

#include<stdio.h>#include<stdlib.h>#define MaxSize 5typedef struct{ int data[MaxSize]={3,2,4,5,6}; int length;}SqList;void InitList(SqList &L){ //L.data[0]=1; L.length=5;}void ReverseList(SqList&L)//顺序表的逆置对称位置互

2020-10-02 21:39:14 2299

原创双链表的插入与删除（可运行）

#include<stdio.h>#include<stdlib.h>typedef struct DNode{ int data; struct DNode *prior ,*next;}DNode,*DLinkList;int ListLength(DLinkList L);DLinkList GetElem(DLinkList L,int i);DLinkList DList_TailInsert(DLinkList &L,int a[],

2020-09-26 22:22:26 167

原创用头插法和尾插法建立单链表（带头结点）

尾插法建立单链表LinkList List_TailInsert(LinkList &L){ int x; L=(LinkList)malloc(sizeof(LNode)); LNode *s,*r=L;//s为要插入的新节点的指针，r为尾指针 scanf("%d",&x); while(x!=99)//当输入99时代表链表构建完成 { s=(LNode *)malloc(sizeof(LNode)); s

2020-09-25 19:20:41 5480 2

原创 c语言单链表的插入与删除可运行

#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef struct LNode//单链表结点类型{ int data; struct LNode *next;//指针指向下一个与自己类型相同的结构体类型}LNode,*LinkList;bool LinkInsert(LinkList &L,int i,int e)//插入一个元素{ if(i<1)

2020-09-22 22:45:43 870

原创顺序表的基本操作-可运行

#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#define InitSize 10typedef struct{ int *data;//指示动态数组的指针 int MaxSize; int length;}SeqList;//原型声明void InitList(SeqList &L);void IncreaseSize(SeqList &L,int

2020-09-20 21:13:07 223

原创对单链表中元素按插入方法排序图例

下面是我的一些看法，第一次写东西，欢迎大家批评指正。外循环其实就是将一个一个的节点剥离下来，内循环找到合适的位置插入下面举一个栗子

2020-07-03 18:10:25 1661 1

m0_46143687的博客