C语言实现不带头单链表的增、删、查、改 目录 什么是链表不带头单链表的增、删、查、改完整代码实现 什么是链表 概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。 实际中链表的结构非常多样，以下情况组合起来就有8种链表结构： 单向、双向带头、不带头循环、非循环 这里介绍一种OJ题常考的，不带头节点的单向非循环链表。无头单向非循环链表：结构简单，一般不会...
问题描述： 思路： 代码： #include <stdio.h> #include <unistd.h> #include <stdlib.h> #include <string.h> #include <pthread.h> #include <semaphore.h> #define maxsize 10 int product[maxsize]={0}; sem_t empty,full,mutex; int in,out;void *producer_i(void *arg){while(1){sleep(1);sem_wait(&empty);sem_wait(&mutex);product[in]=1;printf("生产者将一个产品放入缓冲区 ");printf("缓冲区产品现况：");for(int i=0...
#include<stdio.h>//标准的输入输出流 #include<stdlib.h>//system(“pause”)要用 int func(int n);//进行阶乘运算的具体实现形式 int main(void)//主函数 { int sum = 1;//定义并初始化sum的值为1 int n;//定义一个变量n printf(“请输入你想要几的阶乘\n”);//提示用户输入想要几的阶乘 scanf_s("%d", &n);//将你刚刚输入的数读入到变量n中去 sum = func(n);//通过传入n的值，来计算它的阶乘所得的数，并将所得的结果返回，并通...
/*实验名称：判断三个数能否构成三角形 项目拓展：如果三边能构成三角形，求其面积 并判断其是否为直角三角形、等腰三角形或等边三角形 完成时间：2021年3月11日 */ #include <stdio.h> //printf函数和scanf函数等函数所在头文件 #include <math.h> //常用于数学计算，sqrt、pow等函数所在头文件void main() {double a, b, c; //声明a,b,c三个变量以作为三角形三边float p, s; //有些数学运算稍微复杂，...
#include <stdio.h> #include <stdlib.h>#define OK 1; #define ERROR 0; #define OVERFLOW 0; #define TURE 1; #define FALSE 0;typedef int Status; typedef char QElemType; //队型数据 //链队中结点的定义 typedef struct QNode {QElemType data; //数据域 struct QNode *next; //指针域 }QNode,*QueuePtr;//链队的定义 typedef struct {QueuePtr front; //队头指针 QueuePtr rear; //队尾指针 }LinkQueue; //链队的初...
#include <stdio.h> #include <stdlib.h>const int MAXSIZE = 100; #define OK 1; #define ERROR 0; #define OVERFLOW 0; #define TURE 1; #define FALSE 0;typedef int Status; typedef char SElemType; //栈型数据 //顺序栈定义 typedef struct {SElemType *base; //栈顶指针SElemType *top; //栈底指针int stacksize; //顺序栈可用最大容量 } SqStack; //顺序栈 //顺序栈初始化 Status InitStack(SqStack *stack){stack...
源文件 #define _CRT_SECURE_NO_WARNINGS 1 #include "game.h"void menu() {printf("***************************\n");printf("******** 1.play *********\n");printf("******** 0.exit *********\n");printf("***************************\n"); } void menu1() {printf("*** 1.简单 2.中等 3.困难 ***\n"); } void game() {//雷的信息存储//1.布置好的雷的信息char mine[ROWS][COLS] = { 0 };//11*11//2.排查的雷的信息char s...
#斐波那契数列，指的是这样一个数列：1、1、2、3、5、8、13、……它有如下特点：第一，第二项为 1，从第三项开始，每一项为前两项数之和，即： F1 = 1 (n = 1) F2 = 1 (n =2） F3 = F_(n-1)+F_(n-2) (n ≥ 3) … 此代码实现：输入 n 即可得到第 n 项的菲波那切数。（n 保证为不小于 1 的整数） ##代码部分： #include <stdio.h> int main() {int a,n;int f[1000]; //定义一个数组，大小可以自己选择f[0]=0;f[1]=1;f[2]...
输入一个百分制成绩,输出对应的等级分： 90-100 为 A 80-89 为 B 70-79 为 C 60-69 为 D 0-59 为 E 输入格式: 一个整数 输出格式: 一个大写字符 输入样例: 80 输出样例: B 代码： #include<stdio.h> int main() {int a=0;scanf("%d",&a);switch(a/10){case 10:case 9:printf("A\n");break;case 8:printf("B\n");break;case 7:printf("C\n");break;case 6:printf("D\n");break;default:printf("E\n");break;return 0;} }
Linear_list.h #ifndef LINEAR_LIST_H #define LINEAR_LIST_H #include"Status.h" #define LIST_INIT_SIZE 100 #define LIST_INCREAMENT 10typedef int ElemType;typedef struct SqList {ElemType *elem;int length;int list_size;}SqList,*Ptr;//线性表的顺序存储typedef Ptr SqListPtr;Status List_Init(SqListPtr L); //初始化线性表Status List_Retrival(SqListPtr L, int pos, ElemType* elem);Status ...
完成链表的学习后，作为一个小实践项目实现俄罗斯轮盘赌。轮盘赌游戏基于单循环链表实现，使用C语言的rand函数生成随机数，注意要不断更新随机数种子。 俄罗斯轮盘赌，想必很多人都听说过，一种残忍的赌博游戏。游戏的道具是一把左轮手枪， 其规则也很简单：在左轮手枪中的 6 个弹槽中随意放入一颗或者多颗子弹，在任意旋转转轮之后，关上转轮。 游戏的参加者轮流把手枪对着自己，扣动扳机：中枪或是怯场，即为输的一方；坚持到最后...
链队列基本操作实现 队列 队列 链队的定义及其基本操作 1、队列的定义 队列，简称队，它是一种操作受限的线性表，其限制在表的一端进行插入，另一端进行删除。可进行插入的一端称为队尾（rear）,可进行删除的一端称为队头（front）。向队中插入元素叫入队，新元素进入之后就称为新的队尾元素。从队中删除元素叫出队，元素出队后，其后继结点元素就称为新的队头元素。 2、队列的特点 队的特点就是先进先出（栈为先进后出）。打个比方...
顺序表实现 顺序表介绍基本功能C语言定义顺序表顺序表建完后进行输入返回长度返回第i个元素值在第i个元素后插入数删除第i个元素，用e返回其值输出所有数据 代码 今天又来发博客了，才开始学数据结构，刚刚大一，能力有限，望大佬多多指点啦顺序表介绍 顺序表是基于数组的顺序存储的一种线性结构，并且每一个表项的逻辑结构和物理存放顺序一致，其中包含了对表项（数据元素）进行的相关操作，例如增删改查等等操作。 基本功能 C语言...
C语言实现逆波兰表达式(栈的应用) #include<iostream> #include<cstdio> using namespace std; const int MAXSIZE = 110; char a[MAXSIZE]; double operNum[MAXSIZE]; ? double getSum(int* i){//地址传递，可以在边求值时边改变i的原值。如若是值传递，会导致值的重复算 double sum = 0.0; int k = 0; while(a[*i] >= 0 && a[*i] <= 9){ sum = sum * 10 + a[*i] - 0; (*i)++; } if(a[*i] =...
文章目录 一、代码实现二.运行结果总结二叉树的层次遍历提示：以下是本篇文章正文内容，下面案例可供参考 一、代码实现 代码如下（示例）： #include <stdio.h> #include <stdlib.h>//二叉树 typedef struct BiTNode {BiTNode* lchild, * rchild;int num; }BiTNode, * BiTree; //队列typedef struct LinkNode {BiTNode* data;LinkNode* next; }LinkNode;typedef struct {LinkNode* front, * rear; }LinkQueue;//初始化 int InitQ...