ZKX's LAB

清除线性表l中多余的重复元素 设线性表中有2n个元素,算法( ),在单链表上实现要比在顺序表上实现效率更高。A.

2021-04-26知识4

怎样清除线性表 1、如果你的线性表节点是用动态内存分配函数生成的结点,则需要用free函数将每个节点所占用的内存释放掉;2、如果你的线性表是用数组来创建的,则直接给头。

设计算法删除线性表中的多余元素 Node*p=head;while(p->;next。NULL){int a=p->;data;int b=p->;next.data;if(a=b){p->;next=p->;next->;next;}p=p->;next;是不是就行了。

一个线性表采用顺序表表示,设计一个算法,删除其中所有值等于X的元素完整的C语言程序 #includeincludedefine ElemType intdefine Status intdefine OVERFLOW-1define ERROR 0define OK 1线性表的动态分配顺序存储结构*/define LIST_INIT_SIZE 10/*线性表存储空间的初始分配量*/define LIST_INCREMENT 2/*线性表存储空间的分配增量*/typedef struct {ElemType*elem;存储空间基址*/int length;当前长度*/int listsize;当前分配的存储容量(以sizeof(ElemType)为单位)*/} SqList;操作结果:构造一个空的顺序线性表L*/void InitList(SqList*L){L->;elem=malloc(LIST_INIT_SIZE*sizeof(ElemType));if。L->;elem)exit(OVERFLOW);存储分配失败*/L->;length=0;空表长度为0*/L->;listsize=LIST_INIT_SIZE;初始存储容量*/}初始条件:顺序线性表L已存在。操作结果:销毁顺序线性表L*/void DestroyList(SqList*L){free(L->;elem);L->;elem=NULL;L->;length=0;L->;listsize=0;}初始条件:顺序线性表L已存在,1≤i≤ListLength(L)+1*/操作结果:在L中第i个位置之前插入新的数据元素e,L的长度加1*/Status ListInsert(SqList*L,int i,ElemType e){ElemType*newbase,*q,*p;if(i|i>;L->;length+1)/*i值不合法*/return ERROR;if(L->;length>;=L->;listsize){/。

#清除线性表l中多余的重复元素

随机阅读

qrcode
访问手机版