doublelinklist（doublelinklist）.docVIP

doublelinklist（doublelinklist） #定义错误0 #定义好1 #包括 stdio. h #包括 malloc。” #包括字符串。” / /定义数据元素域 typedef struct { 字符编号[ 12 ]； char名称[ 20 ]； int的课题； 国际组合； int组合情况； 浮性高； } ElemType； / /定义双向链表的结点 typedef struct doublelistnode { 数据域； 结构doublelistnode *之前； 结构doublelistnode *下； } DoubleListNode * ListPoint； / /输入一个元素的信息 int InputOneElem（ElemType *温度） { printf（“：”）； scanf（“%s”，温度号码）；/ /输入数 如果（strcmp（温度号码“0”）= = 0）/ 0结束输入输入 还可以； printf（“名称”）； scanf（“%s”，临时-名称）；/ /输入名称 printf（“的想法：“）； scanf（“%d”，与温度课题）；/ /输入课题 printf（“组合：“）； scanf（“%d”，与温度组合）；/ /输入组合 printf（“组合情况：”）； scanf（“%d”，与温度组合情况）；/ /输入组合情况 温度-平均分=（浮动）（（温度课题+温度+温度-组合-组合情况）/ 3）；//计算分等 printf（“平均分：%。2f \n”，温度-平均分）； 还可以； } / /输出一个节点的信息 国际outputoneelem（输出温度） { printf（“数：%s \n”，温度数）； printf（“名称：%s \n”，温的名字）； printf（“课题：%d\n”，温的想法）； printf（“课题：%d\n”，温的想法）； printf（“课题：%d\n”，温的想法）； printf（“平均分：%f \n”，温度平均分）； 还可以； } / /创建双向循环链表 国际listinit（listpoint和listhead） { int = 1； 作用域中的温度； doublelistnode *新，* LastPoint； listhead =（listpoint）malloc（sizeof（DoubleListNode））； listhead -前= listhead； listhead -下= listhead； （1） { 如果（n = 1）/对第一个元素特殊处理 { printf（“输入数据（输入0）：\n”）； InputOneElem（温度）； 如果（strcmp（温度数，“0”）= = 0） 还可以； 新=（listpoint）malloc（sizeof（DoubleListNode））； 新-数据= temp；//新元素赋值 新-前= listhead；/ / 新-下= listhead；/ / listhead -前=新；/ / listhead -下=新；/ /将新节点插入表尾 点公=新；/ /将点公指向表尾 点公-前=新-之前； 点公-下=新-下； } 如果（n＞2 | | n = = 2） { InputOneElem（温度）； 如果（strcmp（温度数，“0”）= = 0） 还可以； 新=（listpoint）malloc（sizeof（DoubleListNode））； 新-数据= temp；//新元素赋值 新-前=点公；/ / 新-下= listhead；/ / 点公-下=新；/ / listhead -前=新；/ /将新节点插入表尾 点公=新；/ /将点公指向表尾 点公-前=新-之前； 点公-下=新-下； } } 还可以； } / /求链表的长度 表L的长度（doublelistnode L） { int = 0； listpoint P L； 同时（P＞下一步）！= l） { 下一页； 氮+； } 返回N； } 我个结点并返回其地址/寻找双向链表第 ListPoint LocateElem（doublelistnode L， int i） { j = 1；//第一个元素 listpoint P = l.next；/ / P为第一个元素地址 而（P！= l和J J I） { 下一页； ++； } 如果（P = = L | | J 我） { printf（“您输入的数据是错误的！”）；//输入数据错误！ 返回错误； } 返回p；/我个元素的地址返回第 } / /在带头节点的双联循环线性表中第我个位置之前插入元素温度 / /我的合法范围是1 =我=表长+ 1 int ListInsert（listpoint L，int *我*，输出温度）