
数据结构
文章平均质量分 91
Rachel-0110
一个小白程序媛的碎碎念(尽管出走半生,归来仍是小白)
基本都是学习时的一些小笔记,语言比较“稚嫩”,如有错误敬请指正,感谢!
展开
-
进制转换(栈)
#include<stdio.h>//#include<malloc.h>typedef int DataType;#define maxsize 64#define N 100000typedef struct{ char Optr[maxsize];//运算符 double Opnd[maxsize];//操作数 int top,topd; //top:运算符栈顶、topd:操作数栈顶}SeqStack;void InitStack(SeqS原创 2020-10-28 13:58:59 · 343 阅读 · 0 评论 -
单链表操作(头插、尾插、输出、插入、删除、查找、去重、求表长、连接)
#include<stdio.h>#include<malloc.h> //分配一块连续的内存typedef int DataType;typedef char DataType1;typedef struct LNode { DataType1 data; struct LNode* next;}LNode, * LinkList;头插法创建单链表LinkList CreateListHead() //头插法创建单链表{ DataType1 ch; Lin原创 2020-10-21 14:37:12 · 409 阅读 · 0 评论 -
单链表(头插法和尾插法)
单链表结构体typedef struct LNode { DataType data; struct LNode* next;}LNode,*LinkList;头插法LinkList CreatListHead()//头插法{ for (i = n; i > 0; --i) { p = (LinkList)malloc(sizeof(LNode)); scanf("%d", &p->data); p->next = l->next; l-&原创 2020-09-28 23:17:46 · 96 阅读 · 0 评论 -
单链表的查找、插入、删除
DataType Locate_List(Sqlist L, int i) { //按位置查找元素 DataType e; if (i<1 || i>Length_List(L)) { printf("输入的位置非法!\n"); return 0; } e = L.data[i - 1]; return e;}int Locate_List(Sqlist L, DataType x) { //按值查找元素 int i = 0; while (i < L.lengt原创 2020-09-22 16:05:14 · 508 阅读 · 0 评论 -
顺序表的基本运算函数
求表长判表空判表满取表元显示元#include<stdio.h>#define MaxSize 100typedef char DataType;typedef struct { DataType data[MaxSize]; int length;}Sqlist; //struct是原类型名 Sqlist是新类型名int Length_List(Sqlist L) { //求表长 return L.length;}int Empty_List(Sqlist .原创 2020-09-22 15:44:55 · 227 阅读 · 0 评论