www.ypnh.net > 数据结构C语言版,第二章线性表

数据结构C语言版,第二章线性表

#include <stdio.h>#include <stdlib.h>#include <malloc.h>typedef char ElemType;typedef struct Node{ ElemType data; struct Node *next;}Node,*LinkList;void IniList(LinkList *L) /*初始化*/{ *L=(LinkList)malloc(sizeof(Node)); (*L)->next=NULL;}void Create

//---------------------------------------------------------------------------#include <stdio.h>#include <stdlib.h>typedef struct{ int *elem; int length; int listsize;}sqlist;void initlist_sq(sqlist *L){ /*注意这里*/ L->elem=(int *)malloc(5*sizeof(sqlist)); /*注意这里*/ if(!L->

抽象数据结构定义就是说把现实中的一些结构定义到数据结构中 比如说第二章的线性表定义为ADT list{数据对象:D={ai|ai∈ElemSet, i=1,2, …,n, n≥0}数据关系:R1={<ai-1,ai>|ai-1,ai∈D, i=1,2, …,n }基本操作: 包括构造一个线性表 插入 删除数据等}以上就是个抽象数据结构 数据关系就是指数据元素之间的逻辑关系,又叫逻辑结构,就是各元素之间的关系,比如说你建个数字序列的表就是一种关系

常用的线性表的插入,删除,创建,按位置查找,按值查找,排序.其他操作都是基于以上基本操作实现的,你所谓的12个操作:排序有很多方法,插入类,选择类,交换类,归并类,基数排序法等,这些都是线性表的操作.一般本科阶段教学大纲中掌握上面的内容即可.

~~~~~~~~~~~~~~~~~~顺序表存储结构及常见操作(seqlist.c)~~~~~~~~~~~~~~~~*/#ifndef __SEQLIST__#define __SEQLIST__#include stdlib. h>/*顺序表存储空间长度

/*~~~~~~~~~~~~~~~~~~顺序表存储结构及常见操作(seqlist.c)~~~~~~~~~~~~~~~~*/#ifndef __SEQLIST__#define __SEQLIST__#include /*顺序表存储空间长度的最小值*/#define LISTMINSIZE 10/*顺序表存储结构类型定义*/ typedef struct {

#include#include#define maxsize 1024 typedef int datatype; typedef struct{ datatype data[maxsize]; int last; }sequenlist; sequenlist* initlist() { sequenlist *l=(sequenlist*)malloc(sizeof(sequenlist)); l->last=0; return l; } int insertlist(sequenlist* l,datatype x,

void SeqListlong(SeqList L)//输出顺序线性表的长度 这个是没有返回值的 改成INT while(i<=L.last&&L.data[i-1]!=x) i++;应该是i--. for(j=L.last-1;j>=i-1;j--) L.data[j+1]=L.data[j];既然是倒叙 又怎么可以往后调换

直接上源码吧./*线性表功能的实现*/#include<stdio.h>//定义常量 存储空间的初始化分配#define MAXSIZE 20#define TRUE 1#define ERROR -1#define FALSE 0#define OK 1//用typedef定义类型typedef int Status;typedef int ElemType;//定义一

#define OK 1#define ERROR -1#define MAX_SIZE 100 typedef int Status ; typedef int ElemType ; typedef struct sqlist { ElemType Elem_array[MAX_SIZE] ; int length ; } SqList ; 以上为线性表建立的相关定义 Status Init_SqList( SqList *L ) { L->

网站地图

All rights reserved Powered by www.ypnh.net

copyright ©right 2010-2021。
www.ypnh.net内容来自网络,如有侵犯请联系客服。zhit325@qq.com