数据结构day3

顺序表的按位置插入、按位置删除和去重

main.c

cs 复制代码
#include "seq_list.h"
int main()
{
	seq_p L = create_seq_list();
	//printf("%d\n",seq_empty(L));
	//printf("%d\n",seq_full(L));
	insert_pos(L,1,0);
	insert_pos(L,3,1);
    insert_pos(L,2,1);
	out_put(L);
	putchar(10);
	
	del_pos(L,1);
	out_put(L);
	putchar(10);
	
	insert_pos(L,2,1);
	insert_pos(L,3,3);
    insert_pos(L,2,4);
    insert_pos(L,4,5);
    insert_pos(L,2,6);
	del(L);
	out_put(L);


	return 0;
}

seq_list.c

cs 复制代码
#include "seq_list.h"
//创建顺序表
seq_p create_seq_list()
{
	seq_p L = (seq_p)malloc(sizeof(seq_list));
	//在堆区申请一个顺序表的空间
	if(L==NULL)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	L->len = 0;  //长度置0
	bzero(L,sizeof(L->data)); //给数组置0
	return L;
}
//判空
int seq_empty(seq_p L)
{
	//1\容错判断
	if(L==NULL)
	{
		return -1;  //和判断结果区分开
	}
	return L->len==0?1:0;
}

//判满
int seq_full(seq_p L)
{
	//1\容错判断
	//
	if(L==NULL)
	{
		return -1;  //和判断结果区分开
	}
	return L->len==MAX?1:0;
}
//打印顺序表
void out_put(seq_p L)
{
	if(L==NULL)
	{
		return;
	}
	if(seq_empty(L))
	{
		printf("表为空\n");
		return;
	}
	//循环打印顺序表
	for(int i=0;i<L->len;i++)
	{
		printf("%d\n",L->data[i]);
	}
}
void insert_pos(seq_p L,datatype value,int pos)
{
	if(L==NULL)
	{
		printf("入参为空,请检查\n");
		return;
	}
	if(seq_full(L))
	{
		printf("表满\n");
		return;
	}
	if(pos>L->len||pos<0)
	{
		printf("位置不合理\n");
		return;
	}
	for(int i=pos;i<L->len;i++)
	{
		L->data[i+1]=L->data[i];
	}
	L->data[pos]=value;
	L->len++;
}
void del_pos(seq_p L,int pos)
{
	if(L==NULL)
	{
		return;
	}
	if(seq_empty(L))
	{
		printf("表为空,无需删除\n");
		return;
	}
	for(int i=pos;i<L->len;i++)
	{
		L->data[i]=L->data[i+1];
	}
	L->len--;
}
void del(seq_p L)
{
	if(L==NULL)
	{
		return;
	}
	if(seq_empty(L))
	{
		return;
	}
	if(L->len==1)
	{
		printf("只有一个元素\n");
		
		return;
	}
	for(int i=0;i<L->len;i++)
	{
		for(int j=0;j<L->len;j++)
		{
			if(i!=j&&L->data[i]==L->data[j])
			{
				del_pos(L,j);
			}
		}
	}
}

seq_list.h

cs 复制代码
#ifndef __SEQ_LIST_H__
#define __SEQ_LIST_H__
#include <stdio.h>
#include <stdlib.h>
#define MAX 7
typedef int datatype;
typedef struct seq_list
{
	datatype data[MAX];
	int len;
}seq_list,*seq_p;
seq_p create_seq_list();
int seq_full(seq_p L);
int seq_empty(seq_p L);
void out_put(seq_p L);
void insert_pos(seq_p L,datatype value,int pos);
void del_pos(seq_p L,int pos);
void del(seq_p L);
#endif 

运行结果

相关推荐
zhong liu bin34 分钟前
MySQL数据库面试题整理
数据结构·数据库·mysql
鹿鹿学长8 小时前
2025年全国大学生数学建模竞赛(C题) 建模解析|婴儿染色体数学建模|小鹿学长带队指引全代码文章与思路
c语言·开发语言·数学建模
伴杯猫8 小时前
【ESP32-IDF】基础外设开发2:系统中断矩阵
c语言·单片机·嵌入式硬件·mcu·物联网·github
Want59510 小时前
C/C++圣诞树①
c语言·开发语言·c++
bkspiderx11 小时前
C++经典的数据结构与算法之经典算法思想:贪心算法(Greedy)
数据结构·c++·算法·贪心算法
l1t12 小时前
轻量级XML读写库Mini-XML的编译和使用
xml·c语言·解析器
中华小当家呐12 小时前
算法之常见八大排序
数据结构·算法·排序算法
tju新生代魔迷13 小时前
数据结构:双向链表
数据结构·链表
小莞尔13 小时前
【51单片机】【protues仿真】基于51单片机停车场的车位管理系统
c语言·开发语言·单片机·嵌入式硬件·51单片机
xianyinsuifeng14 小时前
Oracle 10g → Oracle 19c 升级后问题解决方案(Pro*C 项目)
c语言·数据库·oracle