数据结构

目录

1. 线性表
   1. 顺序表
   2. 链表
      1. 单链表

线性表

顺序表

全局宏

#include <stdio.h>
#include <stdlib.h>
#define MAX 100 
#define ERROR 0
#define OVERFLOW -2
#define OK 1
typedef int Status;
typedef struct{
	int a;
	int b;
}Polynomical;
typedef struct{
	Polynomical *elem;
	int length;
}Sqlist;

初始化

Status InitList(Sqlist &L){
	L.elem=new Polynomical[MAX];
	if(!L.elem) exit(OVERFLOW);
	L.length=0; 
	return OK;
}

查

//查 
Status GetElemByNumber(Sqlist L,int i,Polynomical &e){
	if(i<1||i>L.length) return ERROR;
	
	e=L.elem[i-1];
	
	return OK;
}
//查 
int LocateElem(Sqlist L,Polynomical e){
	for(int i=0;i<L.length;i++){
		if(L.elem[i]==e) return i+1;//报错？
	}
	return 0;
}

增

//增
Status ListInsert(Sqlist &L,int i,Polynomical &e){
	if((i<1)||(i>L.length+1)) return ERROR;
	if(L.length==MAX) return ERROR;
	for(int j=L.length-1;j>=i-1;j--){
		L.elem[j+1]=L.elem[j];
	}
	L.elem[i-1]=e;
	++L.length;
	return OK;
}

删

//删
 Status ListDelete(Sqlist &L,int i){
	if((i<1)||(i>L.length)) return ERROR;
	if(L.length==0) return ERROR;
	for(int cnt =i;cnt<L.length;cnt++ ){
		L.elem[cnt-1]=L.elem[cnt];
	}
	--L.length;
	return OK;
} 

链表

组成

1. 头指针
2. 头节点
3. 首元结点

单链表

全局

#include <stdlib.h>
#define MAX 100 
#define ERROR 0
#define OVERFLOW -2
#define OK 1
typedef int Status;
typedef struct{
	int a;
	int b;
}Polynomical;
typedef struct LNode{
	Polynomical data;
	struct LNode *next;
}LNode,*LinkList;

初始化

Status InitList(LinkList &L){
	L=new LNode;
	L->next=NULL;
	printf("ok");
	return OK;
}

首插法生成初始链表

Status CreateList_F(LinkList &L,int n){
	LinkList r=L;
	LNode *p;
	for(int cnt=0 ; cnt<n ; ++cnt){
		p = new LNode;
		p->next=r->next;
		r->next=p;
		p->data.a=cnt;
		p->data.b=cnt;
	}
	return OK;
}

后插法生成初始链表

Status CreateList_L(LinkList &L,int n){
	LinkList r=L;
	LNode *p;
	for(int cnt=0 ; cnt<n ; ++cnt){
		p = new LNode;
		p->data.a=cnt;
		p->data.b=cnt;
		p->next=NULL;
		r->next = p;
		r=p;
	}
	return OK;
}

计算链表长度

int countLength(LinkList &L){
	LinkList p=L;
	int i=0;
	while(p){
		p=p->next;
		++i;
	}
	return i-1;
}

赏

谢谢你请我吃糖果

支付宝

微信