精华内容
下载资源
问答
  • 初始化顺序表并插入元素

    初始化顺序表并插入元素
    在这里插入图片描述
    在这里插入图片描述

    展开全文
  • 顺序表c语言

    2020-10-02 17:31:17
    #include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 .../* 线性表初始化:Init_List(L) 初始条件:L不存在 操作结果:构造一个空的线性表 */ SqList *Init_SeqList(){ SqList *L;
    #include<stdio.h>
    #include<stdlib.h>
    
    #define MAXSIZE 100
    typedef int elemtype;
    
    typedef struct //定义线性表的结构
    {	elemtype data[MAXSIZE];
    	int length;
    }SqList;
    
    /* 线性表初始化:Init_List(L)
    初始条件:表L不存在
    操作结果:构造一个空的线性表 */
    SqList *Init_SeqList(){
    	SqList *L;
    	L=(SqList*)malloc(sizeof(SqList));
    	if(!L)  //如果失败,返回NULL
    		return NULL;
    	else{
    		L->length=0;
    		return L;
    	}
    }
    
    
    /* 线性表赋值:AssignSeqList(L)
    初始条件:表L不存在数据
    操作结果:构造一个具体指定数值的线性表 */
    void AssignSeqList( SqList *L){
    	int i;
    	printf("请输入元素个数");
    	scanf("%d",&L->length);
    	printf("按照元素个数依次输入元素值");
    	for (i=0;i<L->length;i++){
    		scanf("%d",&L->data[i]);
    	}
    }
    //遍历线性表
    void OutputSeqList( SqList *L){
    	int i;
    	printf("顺序表的长度是%d\n",L->length);
    	printf("顺序表的元素依次是:");
    	for(i=0;i<L->length;i++)
    		printf("%4d",L->data[i]);
    	printf("\n");
    }
    
    /* 插入操作:Insert_List(L,i,x)
    初始条件:线性表L存在,插入位置正确 (1<=i<=n+1,n为插入前的表长)。
    操作结果:在线性表L的第 i 个位置上插入一个值为 x 的新元素,这样使原序号为 i , i+1, ... , n 的数据元素的序号变为 i+1,i+2, ... , n+1,插入后表长=原表长+1。 */
    int InsertSeqList(SqList *L,int i,elemtype x)
    {	//插入位置返回错误
    	if(i<0&&i>L->length+1)
    		return 0;
    	if(L->length>=MAXSIZE){
    		printf("线性表溢出!\n");
    		return 0;
    	}
    	for(int j= L->length;j>=i-1;j--){
    		L->data[j+1]=L->data[j];
    	}
    	L->data[i-1]=x;
    	L->length++;
    	return 1;
    }
    
    /*删除操作:Delete_SeqList(L,i)
    初始条件:线性表L存在,1<=i<=n。
    操作结果:在线性表L中删除序号为i的数据元素,删除后使序号为 i+1, i+2,..., n 的元素变为序号为 i, i+1,...,n-1,删除后新表长=原表长-1。    */
    int DeleteSeqList(SqList *L,int i)     //删除
    {
    	if(i<0&&i>L->length+1)
    		return 0;
    	if(L->length<=0){
    		printf("线性表为空表\n");
    		return 0;
    	}
    	for(int j=i-1;j<L->length;j++){
    		L->data[j]=L->data[j+1];
    		}
    	L->length--;
    	return 1;
    }
    
    /*按值查找:Locate_SeqList(L,x),x是给定的一个数据元素。
    初始条件:线性表L存在
    操作结果:在表L中查找值为x的数据元素,其结果返回在L中首次出现的值为x的那个元素的序号或地址,称为查找成功; 否则,在L中未找到值为x的数据元素,返回一特殊值表示查找失败。    */
    int Location_SeqList(SqList *L, elemtype x)
    {  
    	for(int i=0;i<L->length;i++){
    		if(L->data[i]==x){
    			return i+1;
    		}
    	}
    }
    
    int main(){
    	SqList *L;
    	int k,i,x;
    	do
        {  
    		printf("\n\n\n\n");
    		printf("\t\t\t 链表子系统\n");
    		printf("\t\t*******************************\n");
    		printf("\t\t*        1----初 始 化     *\n");
    		printf("\t\t*        2----赋    值    *\n");
    		printf("\t\t*        3----插  入    *\n");
    		printf("\t\t*        4----删  除    *\n");
    		printf("\t\t*        5----查  找    *\n");
    		printf("\t\t*        6----显  示    *\n");
    		printf("\t\t*        0----返  回    *\n");
    		printf("\t\t*******************************\n");
    		printf("\t\t 请选择菜单项(0-6):");
    		scanf("%d",&k); //getchar();
    
       switch(k)
    		{
    			case 1:
    				L=Init_SeqList();
    				if(L==NULL)  printf("初始化顺序表失败\n");
    				else printf("初始化顺序表成功\n");
    				break;
    			case 2:
    				AssignSeqList(L);
    				OutputSeqList(L);
    				break;
    			case 3:
    				printf("请输入插入位置和插入数据:");
    				scanf("%d%d",&i,&x);
    				k=InsertSeqList(L,i,x);
    				if(k==1){
    					printf("插入操作成功!插入元素后顺序表如下\n");
    					OutputSeqList(L);
    				}
    				else printf("插入操作失败\n");
    				break;
    				
    			case 4:
    				printf("请输入删除元素的位置:");
    				scanf("%d",&i);
    				k=DeleteSeqList(L,i);
    				if(k==1)
    				{
    					printf("删除操作成功,删除元素后顺序表如下\n");
    					OutputSeqList(L);
    				}
    				else printf("删除操作失败\n");
    				break;
    			 case 5:
    				printf("请输入要查找的数值x:");
    				scanf("%d",&x);
    				i = Location_SeqList(L,x);
    				if (i != -1 ) 
    				{ 
    					OutputSeqList(L);printf("中值为%d所在的位置是%d\n",x,i);}
    				else
    					printf("线性表中无此元素!!\n");
    				break;
    			case 6:
    				OutputSeqList(L);
    				break;
    		}
    	}
    	while(k!=0);
    	system("pause");
    	return 0;	
    }
    

    如有错误请指出。

    展开全文
  • 顺序存储结构 顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是...初始化 使用顺序表存储数据: 1.要申请足够大小的物理空间; 2.顺序表申请的存储容量; 3.顺序表的长度,也就是表中存储数据元素

    顺序存储结构

    顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

    初始化

    使用顺序表存储数据:
    1.要申请足够大小的物理空间;
    2.顺序表申请的存储容量;
    3.顺序表的长度,也就是表中存储数据元素的个数;

    首先,我们要自定义顺序表,C语言代码实现如下:

    typedef struct Table{
    	int *head;		//声明动态数组
    	int length;		//记录表的当前长度
    	int size;		//记录表的分配容量(最大长度)
    	}table; 
    

    接下来是顺序表的初始化,要进行如下操作:
    1.给 head 动态数据申请足够大小的物理空间;
    2.给 size 和 length 赋初值;
    C语言代码实现如下:、

    #define Size 5		//顺序表申请空间的大小
    table initTable(){
    	table t;
    	t.head=(int*)malloc(Size*sizeof(int));	  //构造一个空的顺序表,动态申请存储空间
    	if(!t.head)		//如果申请失败,作出提示并安全退出程序
    	{
    		printf("初始化失败");
    		exit(0);
    	}
    	t.length=0;		//表的初始长度为0
    	t.size=Size;	//表的存储空间(最大长度)为Size
    	return t; 
    }
    

    输出奇数

    顺序表的初始化工作做好了,尝试做一个小操作:输出顺序表中的奇数

    #include<stdio.h>
    #include<stdlib.h>
    #define Size 5
    typedef struct Table{
    	int *head;		//声明动态数组
    	int length;		//记录表的当前长度
    	int size;		//记录表的分配容量(最大长度)
    	}table;  
    
    table initTable(){
    	table t;
    	t.head=(int*)malloc(Size*sizeof(int));	  //构造一个空的顺序表,动态申请存储空间
    	if(!t.head)		//如果申请失败,作出提示并安全退出程序
    	{
    		printf("初始化失败");
    		exit(0);
    	}
    	t.length=0;		//表的初始长度为0
    	t.size=Size;	//表的存储空间(最大长度)为Size
    	return t; 
    }
     
    //输出奇数 
    void displayOddNumber(table t){
    	int i;
    	printf("输出顺序表中的奇数:\n");
    	for(i=0;i<t.length;i++)
    	{
    		if(t.head[i]%2==1)
    		printf("%d\n",t.head[i]);
    	}
    	printf("\n"); 
    }
    int main()
    {
    	int i;
    	table t=initTable();     
    	//添加元素 
    	for(i=1;i<=Size;i++)
    	{
    		t.head[i-1]=i;
    		t.length++;
    	}
    	displayOddNumber(t);
    	return 0;
    }
    

    程序运行结果如下:
    在这里插入图片描述
    个人笔记,感谢阅读。
    在这里插入图片描述

    展开全文
  • 顺序表C语言实现

    2020-03-19 22:31:05
    头文件 list.h #define MaxSize 50 //表长度的初始定义 typedef struct{ ElemType data[MaxSize]; //顺序表的元素 int length; //顺序表的当前长度 ...//初始化 int Initiate(SqList &L) { ...

    头文件 list.h

    #define  MaxSize 50  //表长度的初始定义
    typedef struct{
    	ElemType data[MaxSize]; //顺序表的元素
    	int length;            //顺序表的当前长度
    }SqList;               //顺 序表的类型定义
    //初始化
    int Initiate(SqList &L)
    {
    	L.length=0;
    	return 1;
    }
    //插入函数
    bool ListInsert(SqList &L,int i,ElemType e){  
        if(i<1||i>L.length+1)
    		return false;
    	else if(L.length>=MaxSize)
    		return false;
        else
    	{
    		for(int j=L.length;j>=i;j--)
    			L.data[j]=L.data[j-1];
    			L.data[i-1]=e;
    		L.length++;
    		return true;
    	}
    }
    //删除函数
    bool ListDelete(SqList &L,int i,ElemType e)
    {
    	if(i<1||i>L.length)
    		return false;
    	e=L.data[i-1];
    	for(int j=i;j<L.length;j++)
    		L.data[j-1]=L.data[j];
    	L.length--;
    	return true;
    }
    //按值查找
    int LocateElem(SqList L,ElemType e)
    {
    	int i;
    	for(i=0;i<L.length;i++)
    	{
    		if(L.data[i]==e)
    		{
    			return i+1;   //下标为i的元素值等于e,返回其位序i+1
    		}
    	}
    	return 0;   //退出循环,说明查找失败
    }
    //取出第i个元素
    int ListGet(SqList &L,int i,ElemType *x)
    {
    	if(i<0||i>L.length-1)
    	{
    		printf("参数不合法");
    		return 0;
    	}
    	else
    	{
    		*x=L.data[i];
    		return 1;
    	}
    }
    

    源文件:text.cpp

    #include<stdio.h>
    typedef int ElemType;
    #include"list.h"
    int main()
    {
     SqList mylist;
     int x;
     Initiate(mylist);
     for(int i=1;i<11;i++)//这里插入了1-10这10个值
     {
    	ListInsert(mylist,i,i);
     }
    //输出顺序表中的所有元素
     for(i=0;i<mylist.length;i++)
     {
        ListGet(mylist,i,&x);
    	printf("%d ",x);
     }
     return 0;
    }
    

    运行结果:
    在这里插入图片描述

    展开全文
  • 适合初学数据结构,不明白如何通过代码实现顺序表。 超简洁代码如下: # include <stdio.h> # define initsize 10 //表长度的初始定义 # define maxsize 50 //定义线性表的最大...//初始化顺序表 initlist
  • 数据结构-顺序表C语言实现基本操作代码实现 基本操作 1.void InitList(SqList *L):初始化线性表,创建一个空表 2.int GetElem(SqList L,int i):按位置查找,将表L中第i个位置的元素返回 3.int LocateElem(SqList L...
  • 实现顺序表初始化、创建、遍历、查找、插入、删除等算法。 该程序的功能是对元素类型为整型的顺序表进行一些操作。该程序包括顺序表结构类型的定义以及对顺序表操作的具体的函数定义和主函数。 #include "...
  • C语言顺序表初始化

    2021-02-24 18:26:58
    没学过C语言,将就着看着吧! #include<stdio.h> #include<math.h> // #define 定义一个标识符来表示一个常量 #define OK 1 #define ERROR -1 #define MAX_SIZE 100 // typedef 关键字来定义自己习惯的...
  • #include <stdio.h> #include <stdlib.h>... //顺序表的当前长度 }SqList; //顺序表的类型定义 void InitList(SqList *p){ int i; for (i = 0; i < MaxSize; i++) { p->data
  • #define _CRT_SECURE_NO_WARNINGS 1 #include #include #include #include #define MAX_SIZE 5 typedef int DataType; typedef struct SeqList {  size_t size;  DataType array[MAX_SIZE];...//冒
  • printf("初始化成功\n"); return 1; } List createList(List L){ int n,i=1; printf("请输入创建的元素个数:"); scanf("%d",&n); for(i=1;i;i++){ printf("\n请输入第%d个元素:",i); scanf("%d",&L->...
  • SqList.h如下:#ifndef __SQLIST_H#define __SQLIST_Htypedef struct Sqlist{int *data;int usedsize;int size;}Sqlist;...//初始化顺序表void Destory(Sqlist *list);//摧毁顺序表bool ListEmpty(Sqlist
  • #define_CRT_SECURE_NO_WARNINGS1 #include<stdio.h> #include<assert.h> #include<stdlib.h> #include<string.h> #defineMAX_SIZE5 typedefintDataType;...typedefstruc...
  • C语言实现顺序表初始化、增删查改基本功能引言定义原理实现过程及结果代码运行结果总结 引言 定义 顺序表是线性表的顺序存储结构。形如A_1 、A_2…….A_n的表,这个表的大小为N;并且,我们称大小为0的表为空表。 ...
  • 数据结构 C语言描述 第三版 顺序表初始化
  • #include <stdio.h> #include <stdlib.h> #define MAXSIZE 50 //线性表的存储区的总长度 typedef struct { int *data;... //当前顺序表的长度 }SqList; void Initialise(SqList *Lis...
  • (1)初始化顺序表L\n");    InitList(H);  printf(" (2)依次插入a,b,c,d,e元素\n");  ListInsert(H,1,'a');  ListInsert(H,2,'b');  List...
  • C语言顺序表初始化,添加,删除,打印。体现和链表添加,删除的区别。
  • 文章目录数据结构之顺序表引言C语言顺序表的代码实现结构体初始化顺序表查找元素遍历顺序表扩容插入元素删除元素释放空间C++版本 引言 顺序表是最基本的数据结构,主要知识点在于其的初始化、查找、遍历、删除元素、...
  • 目录顺序表的基本操作创建顺序表初始化顺序表销毁顺序表置空顺序表判断顺序表是否为空取顺序表第i个数据元素查找顺序表某数据位置将某数据插入顺序表删除顺序表中某数据遍历顺序表单链表 顺序表的基本操作 创建顺序...
  • 初始化顺序表; 插入运算:将元素x插入到顺序表中第i个元素位置(元素位置是>=1的数); 查找运算:在顺序表中查找与值x匹配的元素,若查找成功,则返回元素在顺序表中的位置(该元素是顺序表中的第几个元素); 删除...
  • 【数据结构】顺序表c语言实现

    千次阅读 多人点赞 2019-05-18 15:21:55
    文章目录顺序表的c语言实现定义顺序表结构体初始化顺序表操作计算顺序表的长度获取顺序表中元素新元素插入顺序表删除某位置的元素查询某元素的位置打印整个顺序表值顺序表的整体源码 线性表的顺序存储是指用一组...
  • 顺序表(C语言实现)

    2021-02-10 18:16:39
    顺序表(C语言实现) #define MaxSize 10 #include <stdbool.h>...//初始化顺序表 --先将数组的值全部赋为0(也可以先不用给数组赋值,写个 L->length=0也行) void InitList(SqList *L){ in
  • c语言 顺序表的基本操作(创建、初始化、赋值、插入、删除、查询、替换、输出) 1、创建、申请空间 2、初始化顺序表数据结构大小、长度 3、赋值、顺序表数据结构赋值 4、插入、在指定位置插入数据,后续数据...
  • 顺序表的表示和实现 顺序表的特点: 逻辑上相邻的元素在物理上也是相邻 可以快速计算出任何一个数据元素的存储地址,即访问每个元素所花时间相等 算法实现(C语言) 在这里插入代码片#include<stdio.h> #...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 780
精华内容 312
关键字:

初始化顺序表c语言

c语言 订阅