线性表实现（C语言——结构体）

顺序表

大部分用用数组实现，也可以定义结构体数组

#include<stdio.h>
#define MAXSIZE 100
int data[MAXSIZE];
//数组当前长度 
int length=0;

void init();
void add(int a);
void addX(int a,int b);
int find_value(int a); 
int find_X(int a);
void del(int a);
void delX(int a);
int empty();
void show();
int main(void){
	//测试 
	init();
	show();
	add(4);
	show();
	addX(8,5);
	show();
	printf("查找的值%d序号为：%d\n",4,find_value(4)); 
	printf("查找的序号%d的值为：%d\n",2,find_X(2));
	printf("删除值为3的元素\n"); 
	del(3);
	show();
	printf("删除序号为0的元素\n");
	delX(0);
	show();
	if(!empty()) {
		printf("数组不为空"); 
	}
	return 0;
}
//初始化一个数组
void init(){
	int len; 
	int i;
	printf("初始化线性表长度：\n"); 
	scanf("%d",&len);
	printf("内容：\n");
	for(i=0;i<len;i++){
		scanf("%d",&data[i]);
		length++;
	}
}
//添加一个元素，直接添加在数组末尾
void add(int a){ 
	data[length]=a;
	length++;
	printf("添加成功！\n");
}
//按序号添加，a为序号；
void addX(int a,int b){
	if(a<0||a>length){
		printf("添加的序号不合法！\n"); 
	}else{
		printf("添加成功！\n");
	    int i;
	    for(i=length;i>a;i--){
		    data[i]=data[i-1];
	    }
	    data[a]=b;
	    length++;
	}
}
//按值查找，没找到返回-1
//如果你要查找的值不需要使用，这里也可以用void不返回值的方法
int find_value(int a){ 
	int i;
	for(i=0;i<length;i++){
		if(data[i]==a){
			return i;
		}
	}
	printf("不存在该值!\n"); 
	return -1;
}
//按序号查找
//同上 
int find_X(int a){ 
	if(a<0&&a>length){
		printf("查找的序号不合法！\n"); 
		return -1;
	}
	return data[a];
}
//删除值为a的数 
void del(int a){
	int i=0,count=0;
	while(i<length){
		if(a==data[i]){
			count++;
			for(i;i<length;i++){
				data[i]=data[i+1];
			}
			length--; 
		}
		i++;
	}
	if(count!=0){
		printf("删除成功！\n");
	}else{
		printf("并没有要删除的元素"); 
	}
	
}
//删除序号为a的数
void delX(int a){
	if(a<0&&a>=length){
		printf("删除的序号不合法！\n"); 
	}else{
		for(a;a<length-1;a++){
			data[a]=data[a+1];
		}
		length--;
		printf("删除成功！\n");
	}
}
//判断当前数组是否为空，空返回1，否返回0；
int empty(){ 
	if(length==0){
		return 1;
	}else{
		return 0;
	} 
} 
//输出数组内的数 
void show(){
	int i;
	for(i=0;i<length;i++){
		printf("%d ",data[i]);
	}
	printf("\n");
}

链表

除了静态链表，基本都用结构体定义和指针结合定义

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode{
	int data;
	struct LNode *next;
}LNode;
//定义全局链表长度变量目的让每个函数都可以访问，不用每次都把这个设为一个参数
//这只是个人习惯
//在main函数里面设置，然后定义函数void(LNode *a, int len)需要用的在后面添加带入的参数即可 
int len;
//初始化，存在头节点
void init(LNode *a);
//按序号添加
void add_X(LNode *a);
//按序号删除 
void del_X(LNode *a);
//逆转链表
//void  
//显示链表数据 
void show(LNode *a); 

int main(){
	LNode *test;
	test=(LNode *)malloc(sizeof(LNode));
	printf("请输入链表初始化长度：\n");
	scanf("%d",&len);
	init(test);
	show(test);
	add_X(test);
	show(test);
	del_X(test);
	show(test);
}
void init(LNode *a){
	LNode *temp;
	int i;
	int cou[len];
	printf("请输入各节点的值：\n");
	for(i=0;i<len;i++){
		scanf("%d",&cou[i]);
	}
	//尾插法 
	for(i=0;i<len;i++){
		temp=(LNode *)malloc(sizeof(LNode));
		temp->data=cou[i];
		temp->next=a->next;
		a->next=temp;
	}
}
void add_X(LNode *a){
	LNode *temp=a;
	int X,value;
	printf("输入添加的位置：\n");
	scanf("%d",&X);
	if(X>len||X<1){
		printf("添加的位置不合法\n");
	}
	printf("输入添加的值：\n");
	scanf("%d",&value);
	while(X!=1){
		temp=temp->next;
		X--;
	}
	LNode *res;
	res=(LNode *)malloc(sizeof(LNode));
	res->next=temp->next;
	temp->next=res;
	res->data=value;
	len++;
}
void del_X(LNode *a){
	int X;
	printf("输入删除的节点序号：\n");
	scanf("%d",&X);
	if(X>len){
		printf("输入的序号不合法\n");
		return;
	}
	LNode *temp=a;
	while(X!=1){
		temp=temp->next;
		X--;
	}
	temp->next=temp->next->next; 
	len--;
}
void show(LNode *a){
	printf("当前链表长度：%d\n",len);
	int i;
	LNode *temp=a->next;
	printf("链表为：\n");
	for(i=0;i<len;i++){
		printf("%d ",temp->data);
		temp=temp->next; 
	}
	printf("\n");
}