动态顺序表一般接口功能的实现

原创 2016年05月30日 10:46:43

动态顺序表可以克服静态顺序表的一些相应问题,使用时可以根据储存数据的数量对存储空间进行动态开辟,可以节省空间,在这将其一般接口功能进行实现。

#include"Sql_D.h"
#include<stdio.h>

void test1()//初始化
{
	SqlList_D mylist;
	Init(&mylist);
}
void test2()//打印
{
	SqlList_D mylist;
	PrintList(&mylist);
}
void test3()//尾插
{
	SqlList_D mylist;
	Init(&mylist);
	PushBack(&mylist, 3);
	PushBack(&mylist, 1);
	PushBack(&mylist, 4);
	PrintList(&mylist);

}
void test4()//头插
{

	SqlList_D mylist;
	Init(&mylist);
	PushBack(&mylist, 3);
	PushBack(&mylist, 1);
	PushBack(&mylist, 4);
	PushFront(&mylist, 5);
	PrintList(&mylist);
}
void test5()//尾删
{

	SqlList_D mylist;
	Init(&mylist);
	PushBack(&mylist, 3);
	PushBack(&mylist, 1);
	PushBack(&mylist, 4);
	PopBack(&mylist);
	PrintList(&mylist);

}
void test6()//头删
{
	SqlList_D mylist;
	Init(&mylist);
	PushBack(&mylist, 3);
	PushBack(&mylist, 1);
	PushBack(&mylist, 4);
	PopFront(&mylist);
	PrintList(&mylist);
}
void test7()//插入
{
	SqlList_D mylist;
	Init(&mylist);
	PushBack(&mylist, 3);
	PushBack(&mylist, 1);
	PushBack(&mylist, 4);
	InsertList(&mylist, 1, 2);
	PrintList(&mylist);

}
void test8()//删除
{
	SqlList_D mylist;
	Init(&mylist);
	PushBack(&mylist, 3);
	PushBack(&mylist, 1);
	PushBack(&mylist, 4);
	RemoveList(&mylist, 4);
	PrintList(&mylist);

}
void test9()//全部删除
{
	SqlList_D mylist;
	Init(&mylist);
	PushBack(&mylist, 3);
	PushBack(&mylist, 1);
	PushBack(&mylist, 4);
	PushBack(&mylist, 3);
	RemoveAllList(&mylist, 3);
	PrintList(&mylist);

}
void test10()//逆序
{
	SqlList_D mylist;
	Init(&mylist);
	PushBack(&mylist, 3);
	PushBack(&mylist, 1);
	PushBack(&mylist, 4);
	ReverseList(&mylist);
	PrintList(&mylist);
}
void test11()//排序
{
	SqlList_D mylist;
	Init(&mylist);
	PushBack(&mylist, 3);
	PushBack(&mylist, 1);
	PushBack(&mylist, 4);
	SortList(&mylist);
	PrintList(&mylist);

}
void test12()//二分查找
{
	int ret = 0;
	SqlList_D mylist;
	Init(&mylist);
	PushBack(&mylist, 3);
	PushBack(&mylist, 1);
	PushBack(&mylist, 4);
	PushBack(&mylist, 5);
	SortList(&mylist);
	ret=BinaryList(&mylist, 4);
	printf("%d\n",ret);
}
int main()
{
	test12();
	system("pause");
	return 0;
}



#ifndef __Sql_D_H__
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
#define OldCapacity 3
#define InCapacity 3
typedef int DataType;
typedef struct SqlList_D
{
	DataType *Data;
	int Capacity;
	int size;
}SqlList_D;
void Init(SqlList_D *pmylist);
void PrintList(SqlList_D *pmylist);
void PushBack(SqlList_D *pmylist,DataType x);
void PushFront(SqlList_D *pmylist, DataType x);
void PopBack(SqlList_D *pmylist);
void PopFront(SqlList_D *pmylist);
void InsertList(SqlList_D *pmylist, int pos, DataType x);
void RemoveList(SqlList_D *pmylist, DataType x);
void RemoveAllList(SqlList_D *pmylist, DataType x);
void ReverseList(SqlList_D *pmylist);
void SortList(SqlList_D *pmylist);
int BinaryList(SqlList_D *pmylist, DataType x);
int FindList(SqlList_D *pmylist,DataType x)//查找
{
	int i = 0;
	assert(pmylist);
	for (; i < pmylist->size; i++)
	{
		if (pmylist->Data[i] == x)
		return i;
	}
	return -1;
}
void IncreaseCapacity(SqlList_D *pmylist)//括容
{
	assert(pmylist);
	if (pmylist->size == pmylist->Capacity)
	{
		pmylist->Data = (DataType*)realloc(pmylist->Data, InCapacity);
	}

}
void Init(SqlList_D *pmylist)//初始化
{
	assert(pmylist);
	pmylist->Data = (DataType*)malloc(OldCapacity*sizeof(DataType));
	memset(pmylist->Data, 0, (OldCapacity*sizeof(DataType)));
	pmylist->size = 0;
}
void PrintList(SqlList_D *pmylist)//打印
{
	assert(pmylist);
	int i = 0;
	for (; i < pmylist->size; i++)
	{
		printf("%d ", pmylist->Data[i]);
	}
}
void PushBack(SqlList_D *pmylist,DataType x)//尾插
{
	assert(pmylist);
	if (pmylist->Capacity == pmylist->size)
	{
		IncreaseCapacity(pmylist);
	}
	else
	{
		pmylist->Data[pmylist->size] = x;
		pmylist->size++;
	}
	
}
void PushFront(SqlList_D *pmylist, DataType x)//头插
{
	assert(pmylist);
	if (pmylist->Capacity == pmylist->size)
	{
		IncreaseCapacity(pmylist);
	}
	else
	{
		int i = pmylist->size;
		for (; i > 0; i--)
		{
			pmylist->Data[i] = pmylist->Data[i - 1];
		}
		pmylist->Data[0] = x;
		pmylist->size++;
	}

}
void PopBack(SqlList_D *pmylist)//尾删
{
	assert(pmylist);
	pmylist->size--;
}
void PopFront(SqlList_D *pmylist)//头删
{
	assert(pmylist);
	int i=0;
	for (; i < pmylist->size-1; i++)
	{
		pmylist->Data[i] = pmylist->Data[i + 1];
	}
	pmylist->size--;
}
void InsertList(SqlList_D *pmylist, int pos, DataType x)//插入
{
	assert(pmylist);
	if (pmylist->Capacity == pmylist->size)
	{
		IncreaseCapacity(pmylist);
	}
	else
	{
		int i = pmylist->size;
		for (; i>pos; i--);
		{
			pmylist->Data[i] = pmylist->Data[i - 1];
		}
		pmylist->Data[pos] = x;
		pmylist->size ++ ;
	}
}
void RemoveList(SqlList_D *pmylist, DataType x)//删除
{
	int i = 0;
	int ret;
	assert(pmylist);
	ret = FindList(pmylist, x);
	if (ret == -1)
	{
		return;
	}
	else
	{
		int j=ret ;
		for (; j < pmylist->size-1; j++)
		{
			pmylist->Data[j] = pmylist->Data[j + 1];
		}
		pmylist->size--;
	}
}
void RemoveAllList(SqlList_D *pmylist, DataType x)//全部删除
{
	int i=0;
	assert(pmylist);
	while (i < pmylist->size)
	{
		RemoveList(pmylist, x);
		i++;
	}
}
void ReverseList(SqlList_D *pmylist)//逆序
{
	assert(pmylist);
	int left = 0;
	int right = pmylist->size - 1;
	while (left < right)
	{
		DataType tmp;
		tmp = pmylist->Data[left];
		pmylist->Data[left] = pmylist->Data[right];
		pmylist->Data[right] = tmp;
		left++;
		right--;
	}
}
void SortList(SqlList_D *pmylist)//排序
{
	assert(pmylist);
	int i = 0;
	int j=0;
	for (i = 0; i < pmylist->size - 1; i++)
	{
		for (j = 0; j < pmylist->size - i - 1; j++)
		{
			if (pmylist->Data[j]>pmylist->Data[j + 1])
			{
				DataType tmp;
				tmp = pmylist->Data[j];
				pmylist->Data[j] = pmylist->Data[j + 1];
				pmylist->Data[j + 1] = tmp;
			}
		}
	}
}
int BinaryList(SqlList_D *pmylist, DataType x)//二分查找
{
	int left = 0;
	int right = pmylist->size - 1;
	while (left < right)
	{
		int mid = (left + right) / 2;
		if (pmylist->Data[mid]<x)
		{
			left = mid + 1;
		}
		else if (pmylist->Data[mid]>x)
		{
			right = mid - 1;
		}
		else
		{
			return mid;
		}
	}
}

#endif __Sql_D_H__



本文出自 “anser” 博客,请务必保留此出处http://674353165.blog.51cto.com/10786549/1736006

版权声明:本文为博主原创文章,未经博主允许不得转载。

C语言实现动态顺序表

1、用于存放声明的头文件#pragma once //避免重复引入头文件,作用于预编译指令几乎相同#define _CRT_SECURE_NO_WARNINGS 1 #include #inclu...
  • ljx_5489464
  • ljx_5489464
  • 2016年03月14日 13:33
  • 947

【C语言】静态顺序表和动态顺序表的实现

C语言
  • SuLiJuan66
  • SuLiJuan66
  • 2015年06月29日 19:31
  • 1483

动态顺序表的功能实现

在了解线性结构后我们知道它可分为顺序表和链表两种,而顺序表又分为静态顺序表和动态顺序表. 静态顺序表和静态通讯录的实现极为相似,但是我们知道静态版本有着明显的缺陷,空间分配太大易造成浪费,太小又不便...
  • qq_29503203
  • qq_29503203
  • 2016年06月02日 09:37
  • 561

4-2 顺序表操作集 (20分)

本题要求实现顺序表的操作集。 函数接口定义: List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( L...
  • qq_34594236
  • qq_34594236
  • 2016年08月03日 21:18
  • 399

4-2 顺序表操作集 (20分)

本题要求实现顺序表的操作集。函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List ...
  • wanmeiwushang
  • wanmeiwushang
  • 2016年06月17日 16:51
  • 3142

4-2 顺序表操作集 (20分)

4-2 顺序表操作集 (20分)本题要求实现顺序表的操作集。
  • Changxing898
  • Changxing898
  • 2016年08月25日 05:30
  • 1201

顺序表(动态开辟内存)

# 动态顺序表 @ 相关文章: 静态顺序表;   @相关链接: 冒泡,直接插入,选择,排序的实现 @文中关于三种排序的调用,运用了函数指针数组;函数指针数组博客链接 @ 自定义头...
  • bitboss
  • bitboss
  • 2016年06月01日 21:31
  • 767

利用数组创建的顺序表实现各种功能

主函数main.c #include "func.h" #define MAXSIZE 100 INT32 main( void ) { INT32 temp[MAXSIZE] = ...
  • u011046042
  • u011046042
  • 2014年12月15日 20:14
  • 3283

数据结构(一)——顺序表(C语言实现)

顺序表的简单实现
  • flueky
  • flueky
  • 2016年09月30日 18:00
  • 1249

用c++实现 c++顺序表的实现(采用模板)

函数实现数据的插入(头插&&尾插)、删除(头删&&尾删)、查找、按位置插入、按位置删除、顺序表求长、顺序表清除、顺序表摧毁、数据的逆置以及数据排序   main函数 #include"SeqList....
  • S0Soul
  • S0Soul
  • 2015年05月25日 11:26
  • 1993
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:动态顺序表一般接口功能的实现
举报原因:
原因补充:

(最多只允许输入30个字)