数据结构C/C++实现
文章平均质量分 77
cf527085608
这个作者很懒,什么都没留下…
展开
-
数据结构实现三元组
# include# include# includetypedef int *Triplet; //由InitTriplet分配3个元素存储空间void InitTriplet(Triplet &T,int v1,int v2,int v3){ //操作一 //构造三元组T,依次置T的3个元素初值为v1,v2,v3 T=(int*)malloc(3*sizeo原创 2009-12-03 21:43:00 · 1516 阅读 · 0 评论 -
数据结构实现静态链表
头文件“2_13.h”# include# include# define MAXSIZE 100 //链表的最长长度typedef struct{ char data; int cur;}component,SLinkList[MAXSIZE];void InitSpace_SL(SLinkList &space){ //将一维数组space中各分原创 2009-12-05 21:32:00 · 1120 阅读 · 0 评论 -
数据结构实现循环双链表
头文件“2_3_3.h”# include# include# includetypedef struct DuLNode{ int data; struct DuLNode *prior; struct DuLNode *next;}*DuLinkList;void CreateList(DuLinkList &L,int n){ //操作一 /原创 2009-12-05 21:38:00 · 734 阅读 · 0 评论 -
数据结构实现顺序线性表的一些小应用
头文件 “2_1.h”# include"cf1.h"void union1(SqList &La,SqList Lb){ //操作一 //将所有在线性表Lb中但不在La中数据元素插入到La中 int La_len=ListLength(La),Lb_len=ListLength(Lb),e; //求线性表的长度 for(int i=1;i<=Lb_len;i++){原创 2009-12-05 21:22:00 · 673 阅读 · 0 评论 -
数据结构实现单链表
头文件 “2_3.h”# include# include# includetypedef struct LNode{ int data; struct LNode *next;}*LinkList;void CreateList(LinkList &L,int n){ //操作一 //逆位序输入n个元素的值,建立带表头结点的单链线性表L L=(L原创 2009-12-05 21:27:00 · 798 阅读 · 0 评论 -
实用链表
2_19.h# include# include# includetypedef struct LNode{ //结点类型 int data; struct LNode *next;}*Link,*Position;typedef struct{ //链表类型 Link head,tail; //分别指向线性链表中的头结点和最后一个结点 int原创 2009-12-09 10:47:00 · 854 阅读 · 0 评论 -
顺序栈
# include# include# includetypedef char SElemType;typedef int Status;# define STACK_INIT_SIZE 100# define STACKINCREAMENT 10# define OK 1# define ERROR 0typedef struct{ SElemType原创 2009-12-10 22:22:00 · 676 阅读 · 0 评论 -
数据结构实现一元多项式相加
# include# includetypedef struct{ float coef; //系数 int expn; //指数}ElemType;typedef struct LNode{ //结点类型 ElemType data; struct LNode *next;}*LinkList;void MakeNode(LinkLi原创 2009-12-10 22:20:00 · 12403 阅读 · 2 评论