计算机专升本数据结构15个基本程序.pdfVIP

所有课程免费试听 独家开发内部试题库 现场讲评和一对一答疑 多名辅导名师独家授课 ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 以下代码为2010 年和2011 年专升本辅导过程中整理而成，仅供福建计算机专升本基础 阶段学习使用。伴伴教育计算机专升本考试研究小组。更多专升本资料和课程开设信息 ////////////////////////////算法设计部分参考代码 (1) ///////////////////////////////////////////////// /* 顺序存储类型 */ typedef struct { ElemType data[MAXSIZE]; /*存放线性表的数组*/ int length; /* length 是顺序表的长度*/ }SeqList; /* 从顺序表中查找与给定元素值相同的元素在顺序表中的位置 */ int ListLocate(SeqList L, ElemType x) {int i=0; while(iL.length L.data[i]!=x) i++; if (iL.length) return (i); else return 0; } /* 向顺序表中插入元素 */ SeqList ListInsert(SeqList L,int i,ElemType x) {int j; if(L.length==MAXSIZE) printf(表满,不能插入\n); else if(i0||iL.length) printf(插入位置不正确\n); else { for(j=L.length-1;j=i;j--) L.data[j+1]=L.data[j]; L.data[i]=x; L.length++; } return L; } /* 从顺序表中删除元素 */ SeqList ListDelete(SeqList L,int i) {int j;ElemType x; if (i0||iL.length-1) printf(删除位置不正确\n); else {x=L.data[i]; for(j=i;j=L.length-1;j++) L.data[j]=L.data[j+1]; L.length--; printf(%d 已被删除\n,x); 咨询电话 0591 所有课程免费试听 独家开发内部试题库 现场讲评和一对一答疑 多名辅导名师独家授课 } return L; } /*建立顺序表*/ SeqList ListCreat( ) { SeqList L=SeqListInit( ); ElemType x; int i=0; printf(请依次输入顺序表中的元素,输入-1 结束\n); scanf(%d,x); while (x!=-1L.lengthMAXSIZE) { L.data[i]=x; L.length++; i++; scanf(%d,x); } return L; } ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 专注于英语、数学