mdsk.net
当前位置:首页 >> 线性表的顺序存储结构C >>

线性表的顺序存储结构C

#include "stdio.h"#include "stdlib.h" int main() { int a[10],i,j,k,t,x; for(i=0;i<9;i++) a[i]=rand()%100; //给数组赋随机值范围0-100 for(i=0;i<8;i++) //数组从小到大排序 for(j=i+1;j<9;j++) if(a[i]>a[j]) { t=a[i];a[i]=a[j];a[j]=t; } //输出一维数组中的数 for(i

比如你要在第i个元素之后插入,就把i+1直到最后一个元素依次向后移动一位,再把你要放的元素放到第i+1位置即可

这很简单的问题啊#define maxsize 100typedef char elemtypetypedef struct{ elemtype data[maxsize]; //存放顺序表元素 int length; //存放顺序表的长度}; //顺序表的类型定义

#include<iostream>#include<string> using namespace std; typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; } LinkList; void CreatListR(LinkList *&L,ElemType a[],int n) { LinkList *s,*r; int i; //L=(LinkList *)malloc(sizeof

b.链式存储结构 这个是它的定义里面的.

B, 顺序存储结构的地址在内存中是连续的所以可以通过计算地址实现随机存取,而链式存储结构的存储地址不一定连续,只能通过第个结点的指针顺序存取;

int length(head) node *head; { node *p; int n = 0; if(head == NULL) n=0; else { p=head ->next; n=1; while(p!=head) { p = p->next; n++; } } return (n); }

#include#include#define LIST_INIT_SIZE 100#define LISTINCREMENT 10 typedef struct{ int * elem; int length; int listsize; }SqList;//SqList sq; void InitList_Sq(SqList *sq) //初始化列表 { sq->elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int)); sq->length=

#include<iostream.h>#include<malloc.h>#include<conio.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ERROR 0#define OK 1 typedef int ElemType; struct LNODE { ElemType data; struct LNODE *next; }; typedef struct

答案选C,顺序表最主要的特点是可以进行随即访问特性.A选项,对于静态分配的顺序表,如果我给你100个存储空间,但是你指存取了几个单位还能说是存储空间充分利用吗,所以顺序表只是存储密度高,并不一定充分利用所以A错.B选项,顺序表插入删除需要移动大量元素B错.D选项,顺序表的特点是在O(1)的时间内找到“指定”的元素,而不是“查找”元素.对于按值查找,当顺序表在无序的情况下与链表的时间复杂度相同.所以D错

ddng.net | wlbx.net | jingxinwu.net | lhxq.net | rpct.net | 网站首页 | 网站地图
All rights reserved Powered by www.mdsk.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com