实现该线性表的遍历。在该顺序表中查找某一元素,查找成功显示查找元素,否则显示查找失败。在该顺序表中删除或插入指定元素。建立两个按值递增有序的顺序表,将他们合并成一个按值递增有序的顺序表。 (2)单链表的操作 输入一组整型元素序列,使用尾插法建立一个带有头结点的单链表。实现该线性表的遍历。在该单链表...
CreateListR(h,&a[0],5);//依次采用尾插入法插入a,b,c,d,e元素 printf("单链表为:"); DispList(h);printf("\n");//输出顺序表h printf("该单链表的长度为:"); printf("%d",ListLength(h));printf("\n");//输出顺序表h的长度 if(ListEmpty(h))printf("该单链表为空。\n"); elseprint...
exit(1); } L->size--; /* 返回原来表尾的值 */ return L->list[L->size]; } /* 从线性表L中删除第pos个元素并返回它,若删除失则停止程序运行 */ ElemType deletePostList(struct List *L ,int pos) { ElemType temp; int i; if(pos < 1 || pos > L->size){ /* pos越界则删除失败 ...
typedef int ElemType; typedef struct Lnode { ElemType data; struct Lnode *next; }LinkList; void HeadCreateList(LinkList*&L,ElemType a[],int n) { LinkList *s; int i; L=(LinkList*)malloc(sizeof(LinkList)); L->next=NULL; for(i=0;i<n;i++) { s=(LinkList*)malloc(sizeof(Link...
实验项目一.请通过C语言调用函数的方式来实现线性表的基本操作:1.创建、初始化线性表2.事先给定e,返回其位序3.事先给定e,删除e4.有序表中,插入e5.销毁线性表二.(1)用带头结点的单链表表示多项式,表中每一个结点表示多项式中的一项;(2)一元多项式简单计算器的基本功能为:输入并建立多项式;输出多项式;两个多项...
C语言数据结构线性表的基本操作实验报告 实验一线性表的基本操作 一、实验目的与基本要求 1.掌握数据结构中的一些基本概念。数据、数据项、数据元素、数据类型和数据结构,以及它们之间的关系。 2.了解数据的逻辑结构和数据的存储结构之间的区别与联系;数据的运算与数据的逻辑结构的关系。 3.掌握顺序表和链表的基本...
int CreateList(Sqlist *L)//创建线性表 { int i, n, num;printf("请输入元素个数：");scanf("%d", &n);printf("请依次输入整数值：");for (i = 1; i <=n; i++)//一共n个元素,=号 { scanf("%d", &num);L->data[i] = num;L->length++;//长度加1 } return OK;} ...
//初始条件:线性表L已存在 //功能:清空线性表 //返回值:L.elem==NULL:ERROR // L.elem!=NULL:OK /// StatusClearList(SqlistL) { if(L.elem==NULL) exit(ERROR); inti; ElemType*p_elem=L.elem; for(i=0;i<L.length;i++) { *L.elem=NULL; L.elem...
代码如下：头文件：2_1.h ifndef _2_1_H define _2_1_H typedef void SeqList;typedef void SeqListNode;//创建线性表 SeqList * SeqList_Create(int capacity);//销毁线性表 void SeqList_DesTroy(SeqList * list);void SeqList_Clear(SeqList* list);int SeqList_Length(SeqList* ...