学生联盟网为您提供优质参考范文! 体会工作报告法律咨询精彩演讲各类材料
当前位置: 学生联盟网 > 高等教育 > 教育学 > 数据结构中的,线性表的c语言表示和插入,删除,查找操作程序

数据结构中的,线性表的c语言表示和插入,删除,查找操作程序

时间:2021-10-03 13:19:08 来源:学生联盟网

include stdio.hinclude stnng.hdefine MaxSize 100tvpedef stmct mt datafMaxSize;mt lengtli SqList;void InitListSqList *L // 传入的参数用指针L-length 0;return;mt GetLengthSqList L return L.length;iiit GetElemSqList L、int i,int *e ifi 1 ||i L.length /*无效的 1 值*/return 0;else *e L.datai - 1; 改变指针的值前面用*return 1;mt LocateSqList L.mt x /* 按值查找*/mt 1 0;while L.datai x /*查找值为x的第1个结点*/i;if i L.lengthreturn 0; /* 未找到 */elsereturn i1;mt IiisElemSqList *L,mt x,mt i mtj;ifi 1 ||i L-length 1 /*无效的参数 i*/return 0;for j L-length; j i; j-- /*将位置为i的结点及之后的结点后移*/L-dataj L-dataj -1;L-datai - 1 x; /*在位置 i 处放入 x*/L-length; /*线性表长度增1*/return 1;mt DelElemSqList *L,iiit i Ultj;ifi l||i L-length 删除时,i大于线性表的长度 return 0;forj i;jL-length;jL-dataj - 1 L-data|j;L-length;return 1;void DispListSqList L mt i;for i 1; i L.length; i printfMc,L.datai - 1;pimtfCXii;mtmt i;iiit e;SqList L;InitList//参数是指针时,实参应为地址iiit chr;memsetwliile chi getchai nIiisElem //连续插入元素pnntfC线性表;DispListL;prmtfn长度GetLengthL;1 3;GetElemL,i,printfC元素c 是第d 个元素n”,e,LocateL,e; 1 4;删除第d个元素5”,1;DelElenipnntf线性表”;DispListL;return 0;