qq_42000631的博客

递增有序单链表删除重复元素在一个递增有序的线性表中，有数值相同的元素存在，若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。#include<stdio.h>#include<stdlib.h>struct Lnode{ int data; Lnode *next; };int Init(struct Lnode ......

要求： 有带头节点的单链表L，编写算法实现从尾到头反向输出每个结点的值。分析：这里有一种思路是利用栈，在正向遍历单链表的时候进行入栈，然后遍历完成之后依次出栈，既可实现反向输出。既然可以用栈，那么也可以用递归的方式来实现。然而递归是利用的栈，实质上是相同的。递归的时候，系统需要设立一个“工作栈”作为整个递归函数运行期间使用的数据存储区。每递归一次，则需要入存实在参数，所有局部变量以及上一...

使单链表递增有序代码如下#include<stdio.h>#include<stdlib.h>struct Lnode{ int data; Lnode *next;};int Init(struct Lnode *L, int i){ struct Lnode *p; struct Lnode *q=L; int j...

查找递增顺序表中的元素要求：在递增的的线性表中查找数值为x的元素，若找到则将其与后继元素位置互换，若找不到，则将其插入到表中并使表依然有序。分析：这里是递增的顺序表，所以采用折半查找的方式较为高效。若没有找到数值为x的元素，只需要将x插入到折半查找结束的min位置之后或者之前就行这里是顺序表，插入元素则需要将待插入位置之后的所有元素后移一位。下面展示实现代码：#include&lt...

在不改变单链表的前提下，请查找链表中倒数第k（k为整数）个位置的结点。#include<stdio.h>#include<stdlib.h>struct Lnode{ int data; Lnode *next; };int Init(struct Lnode *L, int i){ struct Lnode *p; s...

将单链表逆置，是的辅助空间复杂度为O（1）#include<stdio.h>#include<stdlib.h>struct Lnode{ int data; Lnode *next; };int Init(struct Lnode *L, int i){ struct Lnode *p; struct Lnode *q=L;...

将一个带有头结点的单链表A分为两个带头结点的单链表A和B，使得A表中含有原表中序号为奇数的元素，而表B中含有原表中序号为偶数的元素，且保持相对顺序不变。#include<stdio.h>#include<stdlib.h>struct Lnode{ int data; Lnode *next; };int Init(struct Lnode...

设在一个带头结点的单链表中所有元素结点的数据值无序，试编写一个函数，删除表中所有介于给定的两个值（作为函数参数给出）之间的元素的元素//带头结点的单链表无序//删除数比表中所有值介于在两个给定值（作为函数参数给出）之间的元素。#include<stdio.h>#include<stdlib.h>struct Lnode{ int data; Ln...

给定一个带头结点的单链表，设head为头指针，使其按递增次序输出单链表中各个结点的数据元素，并释放结点所占的存储空间（要求：不允许使用数组作为辅助空间）#include<stdio.h>#include<stdlib.h>struct Lnode{ int data; Lnode *next;};int Init(struct Lnode *L...

#将顺序表中的最小元素删除，由最后一个元素代替，并返回最小元素。…#include<stdio.h>#include<stdlib.h>int Del_Min(int *L){int min=L[0];int l= 0;int i=0;while(L[i]!=NULL){if(min>L[i]){min= L[i];l=i;}i++;...

线性表的链式存储结构一个含头结点的单链表，每个表结点含有一个数据域一个指针域。#include<stdio.h>#include<stdlib.h>struct Lnode{ int data; Lnode *next;};int Init(struct Lnode *L, int i){ struct Lnode *p; struct Lnode...

#include<stdio.h>#define MaxSize 30struct SqList{ int data[MaxSize]; int length;};int union(struct SqList *L1,struct SqList *L2,struct SqList *L3){ if(L1->length == 0&&a...

通过顺序表存储队列。当入队是时队尾指针+1，出队时队头指针也+1。通过取余运算使队头指针和队尾指针在顺序表的表头和表尾移动以实现循环。当队为空队时候，队头指针和队尾指针都指向同一个位置。当队非空的时候队尾指针指向队尾元素的下一位。那么若队满的时候，队尾指针又和队头指针同时指向同一个位置。若不做处理，则队空和队满的时候都会出现Q->front == Q->rear成立。逻辑上就不能...

#include<stdio.h>#include<stdlib.h>struct QNode{ int data; QNode *next;};struct LinkQueue{ QNode *front;//队头指针 QNode * rear;//队尾指针};int InitQueue(struct LinkQueue ...

#include<stdio.h>#define MaxSize 30struct SqList{ int data[MaxSize]; int length;};int Init(struct SqList *L,int i){ int j = 1; for(;j<i+1;j++) scanf("%d",&amp...

#将两个有序顺序表合并为一个有序表请看代码、、、#include<stdio.h>#define MaxSize 30struct SqList{int data[MaxSize];int length;};int merge(struct SqList *A,struct SqList *B,struct SqList *C){if(A->lengt...

二叉树创建先收工得到二叉树的先序遍历结果，若非最深层次的结点，但是缺少左孩子或右孩子则将其孩子位置以0代替。同时给出了先序遍历代码#include<stdio.h>#include<stdlib.h>struct BNode{ int data; BNode *left; BNode *right;};int BInit(struc...

#define STACK_INNIT_SIZE 20#define STACKINCRMENT 5struct SqStack{ int *base; int *top; int stacksize;};int InitStack(struct SqStack *S)//构造空栈{ S->base = (int *)malloc(STACK_IN...

#include<stdio.h>#define MaxSize 30struct SqList{ int data[MaxSize]; int length;};int Init(struct SqList *L,int i){ int j = 1; for(;j<i+1;j++) scanf("%d",&amp...

#include<stdio.h>#include<stdlib.h>struct Lnode{int data;Lnode *next;};int Init(struct Lnode *L, int i){struct Lnode *p;struct Lnode *q=L;int j=0;while(j<i){ p = (st...

#include<stdio.h>#define MaxSize 30struct SqList{ int data[MaxSize]; int length;};int Init(struct SqList *L,int i){ int j = 0; for(;j<i;j++) scanf("%d",&(...

#include<stdio.h>#define MaxSize 30struct SqList{ int data[MaxSize]; int length;};int Init(struct SqList *L,int i){ int j = 1; for(;j<i+1;j++) scanf("%d",&amp...

请看代码：#include<stdio.h>#include<stdlib.h>struct Lnode{ int data; Lnode *next;};int Init(struct Lnode *L, int i){ struct Lnode *p; struct Lnode *q=L; int j=0; ...