C语言相关知识介绍1322.docx

《C语言相关知识介绍1322.docx》由会员分享，可在线阅读，更多相关《C语言相关知识介绍1322.docx（163页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第1章 绪论一、基础知知识题1. 简述下下列概念念数据，数据据元素，数数据类型型，数据据结构，逻逻辑结构构，存储储结构，算算法。【解答】数数据是信信息的载载体，是是描述客客观事物物的数、字字符，以以及所有有能输入入到计算算机中并并被计算算机程序序识别和和处理的的符号的的集合。数据元素是数据的基本单位。在不同的条件下，数据元素又可称为元素、结点、顶点、记录等。数据类型是是对数据据的取值值范围、数数据元素素之间的的结构以以及允许许施加操操作的一一种总体体描述。每每一种计计算机程程序设计计语言都都定义有有自己的的数据类类型。“数据结构构”这一术术语有两两种含义义，一是是作为一一门课程程的名称称；二是

2、是作为一一个科学学的概念念。作为为科学概概念，目目前尚无无公认定义，一一般认为为，讨论论数据结结构要包包括三个个方面，一一是数据据的逻辑辑结构，二二是数据据的存储储结构，三三是对数数据进行行的操作作（运算算）。而而数据类类型是值值的集合合和操作作的集合合，可以以看作是是已实现现了的数数据结构构，后者者是前者者的一种种简化情情况。数据的逻辑辑结构反反映数据据元素之之间的逻逻辑关系系（即数数据元素素之间的的关联方方式或“邻接关关系”），数数据的存存储结构构是数据据结构在在计算机机中的表表示，包包括数据据元素的的表示及及其关系系的表示示。数据据的运算算是对数数据定义义的一组组操作，运运算是定定义在逻

3、逻辑结构构上的，和和存储结结构无关关，而运运算的实实现则依依赖于存存储结构构。数据结构在在计算机机中的表表示称为为物理结结构，又称存储储结构。是是逻辑结结构在存存储器中中的映像像，包括括数据元元素的表表示和关关系的表表示。逻逻辑结构构与计算算机无关关。算法是对特特定问题题求解步步骤的一一种描述述，是指指令的有有限序列列。其中中每一条条指令表表示一个个或多个个操作。一一个算法法应该具具有下列列特性：有穷性、确确定性、可可行性、输输入和输输出。2. 数据据的逻辑辑结构分分哪几种种，为什什么说逻逻辑结构构是数据据组织的的主要方方面？【解答】数数据的逻逻辑结构构分为线线性结构构和非线线性结构构。（也也

4、可以分分为集合合、线性性结构、树树形结构构和图形形即网状状结构）。逻辑结构是是数据组组织的某某种“本质性性”的东西西：（1）逻辑辑结构与与数据元元素本身身的形式、内内容无关关。（2）逻辑辑结构与与数据元元素的相相对位置置无关。（3）逻辑辑结构与与所含数数据元素素的个数数无关。3. 试试举一个个数据结结构的例例子，叙叙述其逻逻辑结构构、存储储结构、运运算三方方面的内内容。【解答】学学生成绩绩表，逻逻辑结构构是线性性结构，可以顺序存储（也可以链式存储），运算可以有插入、删除、查询、等等。4. 简简述算法法的五个个特性，对对算法设设计的要要求。【解答】算算法的五五个特性性是：有有穷性、确确定性、可可

5、行性、零零至多个个输入和和一至多多个输出出。对算法设计计的要求求：正确确性，易易读性，健健壮性，和和高的时时空间效效率（运运算速度度快，存存储空间间小）。5. 设设n是正正整数，求求下列程程序段中中带记记号的语语句的执执行次数数。(1)i=1;kk=0; (2) i=11;j=0; wwhille(iin) whiile(i+jjj)j+; ellse i+; (3)x=yy=0; (4)x=991;yy=1000; forr(i=0;ii00) forr(j=0;jj1000) x+; xx=x-10; y-; forr(k=0;iin;i+) yy+; elsse xx+; 【解答】(1)

6、nn-1 (2)i= n/2 jj=n/2(3)n+1, n(nn+1), nn2,(nn+1)n2, nn3 (4)1000, 100006. 有有实现同同一功能能的两个个算法AA1和AA2，其其中A11的时间间复杂度度为Tll=O(2n)，AA2的时时间复杂杂度为TT2=OO(n22)，仅仅就时间间复杂度度而言，请请具体分分析这两两个算法法哪一个个好。【解答】对对算法AA1和AA2的时时间复杂杂度T11和T22取对数数，得nnlogg2和2llognn。显然然，当nn4时时，算法法A2好好于A11。7. 选选择题：算法分分析的目目的是（ ）A、找出数数据结构构的合理理性 BB、研究究算法中

7、中的输入入和输出出的关系系C、分析算算法的效效率以求求改进 D、分分析算法法的易懂懂性和文文档特点点【解答】CC二、算法设设计题8. 已已知输入入x，yy，z三三个不相相等的整整数，设设计一个个“高效”算法，使使得这三三个数按按从小到到大输出出。“高效”的含义义是用最最少的元元素比较较次数、元元素移动动次数和和输出次次数。void Besst()/按序序输出三三个整数数的优化化算法int aa,b,c,tt;scanff(“%d%d%dd”,&aa,&bb,&cc);if(ab) t=aa; a=bb; bb=t: /a和和b已正正序if(bc) tt=c; c=b; /c已已到位 if(at

8、t) b=aa; aa=t; /a和和b已正正序 elsse bb=t; printtf(“%d,%d,%dn”,a,b,cc); /最佳佳2次比比较，无无移动；最差33次比较较，7个个赋值9. 在在数组AAn中查找找值为kk的元素素，若找找到则输输出其位位置i(1in)，否否则输出出0作为为标志。设设计算法法求解此此问题，并并分析在在最坏情情况下的的时间复复杂度。【题目分析析】从后后向前查查找，若若找到与与k值相同同的元素素则返回回其位置置，否则则返回00。int SSearrch(EleemTyype Ann+1, EElemmTyppe kk)i=n; wilee(i=1)&(Aii!=

9、k) i-; if(ii=11) rretuurn i; elsee reeturrn 00;当查找不成成功时，总总的比较较次数为为n+11次，所以以最坏情情况下时时间复杂杂度为OO(n)。第2章 线性表表一、基础知知识题2.1 试试述头指指针、头头结点、元元素结点点、首元元结点的的区别，说说明头指指针和头头结点的的作【解答】指指向链表表第一个个结点（或或为头结结点或为为首元结结点）的的指针称称为头指指针。“头指针针”具有标标识一个个链表的的作用，所所以经常常用头指指针代表表链表的的名字，如如链表LL既是指指链表的的名字是是L，也也是指链链表的第第一个结结点的地地址存储储在指针针变量LL中，头

10、头指针为为“NULLL”则表示示一个空空表。有时，我们们在整个个线性链链表的第第一个元元素结点点之前加加入一个个结点，称称为头结结点，它它的数据据域可以以不存储储任何信信息（也也可以做做监视哨哨或存放放线性表表的长度度等附加加信息），指指针域中中存放的的是第一一个数据据结点的的地址，空空表时为为空。 “头结点点”的加入入，使插插入和删删除等操操作方便便统一。元素结点即即是数据据结点，至至少包括括元素自自身信息息和其后后继元素素的地址址两个域域。首元结点是是指链表表中第一一个数据据元素的的结点；为了操操作方便便，通常常在链表表的首元元结点之之前附设设一个结结点，称称为头结结点。2.2分析析顺序存

11、存储结构构和链式式存储结结构的优优缺点，说说明何时时应该利利用何种种结构。【解答】从空间间上来看看，当线线性表的的长度变变化较大大，难以以估计其其规模时时，选用用动态的的链表作作为存储储结构比比较合适适，但链链表除了了需要设设置数据据域外，还还要额外外设置指指针域，因因此当线线性表长长度变化化不大，易易于事先先确定规规模时，为为了节约约存储空空间，宜宜采用顺顺序存储储结构。从时间上上看，顺顺序表具具有按元元素序号号随机访访问的特特点，在在顺序表表中按序序号访问问数据元元素的时时间复杂杂度为OO(1)；而链链表中按按序号访访问的时时间复杂杂度为OO(n)。所以以如果经经常按序序号访问问数据元元素

12、，使使用顺序序表优于于链表。在顺序表中中做插入入删除操操作时，平平均移动动大约表表中一半半的元素素，因此此n较大大时顺序序表的插插入和删删除效率率低。在在链表中中作插入入、删除除，虽然然也要找找插入位位置，但但操作主主要是比比较操作作。从这这个角度度考虑显显然链表表优于顺顺序表。总之，两种种存储结结构各有有长短，选选择那一一种存储储结构，由由实际问问题中的的主要因因素决定定。2.3 分分析在顺顺序存储储结构下下插入和和删除结结点时平平均需要要移动多多少个结结点。【解答】平平均移动动表中大大约一半半的结点点，插入入操作平平均移动动 个结点点，删除除操作平平均移动动 个结点点。具体体移动的的次数取

13、取决于表表长和插插入、删删除的结结点的位位置。2.4 为为什么在在单循环环链表中中常使用用尾指针针，若只只设头指指针，插插入元素素的时间间复杂度度如何？【解答】单单循环链链表中无无论设置置尾指针针还是头头指针都都可以遍遍历表中中任一个个结点。设设置尾指指针时，若若在表尾尾进行插插入元素素或删除除第一元元素，操操作可在在O(11)时间间内完成成；若只只设置头头指针，表表尾进行行插入或或删除操操作，需需要遍历历整个链链表，时时间复杂杂度为OO(n)。2.5 在在单链表表、双链链表、单单循环链链表中，若若知道指指针p指指向某结结点，能能否删除除该结点点，时间间复杂度度如何？【解答：】以以上三种种链表

14、中中，若知知道指针针p指向向某结点点，都能能删除该该结点。双双链表删删除p所指向向的结点点的时间间复杂度度为O(1)，而而单链表表和单循循环链表表上删除除p所指向向的结点点的时间间复杂度度均为OO(n)。2.6 下下面算法法的功能能是什么么？LinkeedLiist Unkknowwn(LLinkkedLListt laa) LLNodde *q，*p; if(lla & lla-nexxt) qq=laa; lla=lla-nexxt; p=lla; wwhille(pp-nnextt) pp=p-neext; pp-nnextt=q; q-neext=nulll; retturnn laa

15、; 【解答】将将首元结结点删除除并插入入到表尾尾（设链链表长度度大于11）。2.7 选择题题：在循循环双链链表的*p结点点之后插插入*ss结点的的操作是是（ ）la、p-neext=s; s-prriorr=p; pp-nnextt-pprioor=ss; s-nexxt=pp-nnextt;B、p-nexxt=ss; p-nexxt-priior=s; s-prriorr=p; ss-nnextt=p-neext;lc、s-prriorr=p; s-neext=p-nexxt; pp-nnextt:=ss; p-nexxt-priior=s; D、s-priior=p; snnextt=pn

16、exxt; pnexxt-priior =s; pp-nnextt=s; 【解答】DD2.8 选选择题：若某线线性表最最常用的的操作是是存取任任一指定定序号的的元素和和在最后后进行插插入和删删除运算算，则利利用（ ）存储储方式最最节省时时间。la顺序序表 B双链表表 lc带头结结点的双双循环链链表 DD单循循环链表表【解答】lla二、算法设设计题2.9 设设ha和hb分别别是两个个带头结结点的非非递减有有序单链链表的头头指针，试试设计算算法， 将这两两个有序序链表合合并成一一个非递递增有序序的单链链表。要要求使用用原链表表空间，表表中无重重复数据据。【题目分析析】因为为两链表表已按元元素值非非

17、递减次次序排列列，将其其合并时时，均从从第一个个结点起起进行比比较，将将小的链链入链表表中，同同时后移移链表工工作指针针，若遇遇值相同同的元素素，则删删除之。该该问题要要求结果果链表按按元素值值非递增增次序排排列，故故在合并并的同时时，将链链表结点点逆置。LinkeedLiist Uniion(LinnkeddLisst ha,hb) haa,hbb分别是是带头结结点的两两个单链链表的头头指针，链链表中的的元素值值按递增增序排列列本算法将将两链表表合并成成一个按按元素值值递减次次序排列列的单链链表,并并删除重重复元素素 ppa=hha-nexxt; pa是是链表hha的工工作指针针pb=hbb

18、-nnextt; pb是是链表hhb的工工作指针针 hha-nexxt=nnulll; ha作作结果链链表的头头指针，先先将结果果链表初初始化为为空 wwhille(ppa!=nulll & ppb!=nulll) 当两链链表均不不为空时时作 wwhille(ppa-nexxt & ppa-datta=pa-neext-daata) u=ppa-nexxt; pa-neext=u-nexxt; freee(uu)删除ppa链表表中的重重复元素素whilee(pb-neext & pb-daata=pbb-nnextt-ddataa) u=ppb-nexxt; pb-neext=u-nexxt;

19、 freee(uu)删除ppb链表表中的重重复元素素 iif(ppa-dattadatta) r=ppa-nexxt; 将paa 的后后继结点点暂存于于r pa-neext=ha-neext; 将paa结点链链于结果果表中，同同时逆置置ha-nnextt=paa;pa=r; 恢复ppa为当当前待比比较结点点 elsse iif(pbb-ddataaddataa)r=pbb-nnextt; 将ppb 的的后继结结点暂存存于rpb-nnextt=haa-nnextt; 将pbb结点链链于结果果表中，同同时逆置置ha-nnextt=pbb;pb=r; 恢复ppb为当当前待比比较结点点 elsseuu

20、=pbb;pbb=pbb-nnextt;frree(u)删除链链表pbb和paa中的重重复元素素 / wwhille(ppa!=nulll & ppb!=nulll) iif(ppa) pb=pa; 避免再再对paa写下面面的whhilee语句 whhilee(pbb!=nnulll) 将尚未未到尾的的表逆置置到结果果表中 rr=pbb-nnextt; ppb-nexxt=hha-nexxt; ha-neext=pb; pbb=r; reeturrn hha 算法UUnioon结束束2.10 设设la是是一个双双向循环环链表，其其表中元元素递增增有序。试试写一算算法插入入元素xx，使表表中元素

21、素依然递递增有序序。【问题分析析】双向向链表的的插入与与单链表表类似，但但需修改改双向指指针。 DLiinkeedLiist DInnserrt(DDLinnkeddLisst lla, EleemTyype x) 在递增有有序的双双向循环环链表lla中插插入元素素x，使使表中元元素依然然递增有有序 p=lla-nexxt; p指向向第一元元素 la-daata=MaxxEleemTyype;MaxxEleemTyype是是和x同同类型的的机器最最大值，用用做监视视哨 whiile(p-dattaneext; s=(DLNNodee *)malllocc(sizzeoff(DLLNodde);

22、申请结结点空间间 s-datta=xx; s-priior=p-priior; s-neext=p; 将插入入结点链链入链表表p-prriorr-nnextt=s; p-prriorr=s; 2.11 设pp指向头头指针为为la的的单链表表中某结结点，试试编写算算法，删删除结点点*p的的直接前前驱结点点。【题目分析析】设*p是单单链表中中某结点点，删除除结点*p的直接前前驱结点点，要找找到*pp的前驱驱结点的的前驱*pree。进行行如下操操作：uu=prre-nexxt; pree-nnextt=u-neext;freee(uu);LinkeedLiist LinnkeddLisstDeel(

23、LLinkkedLListt laa，LNNodee *pp)删除单单链表lla上的的结点*p的直直接前驱驱结点,假定*p存在在pre=lla; if(prre-nnextt=pp) printtf(“*p是链链表第一一结点，无前驱驱n”); eexitt(0); whiile(pree-nnextt-nnextt !=p) pree=prre-nexxt;u=pree-nnextt; ppre-neext=u-nexxt; freee(uu);returrn(lla); 2.12 设计计一算法法，将一一个用循循环链表表表示的的稀疏多多项式分分解成两两个多项项式，使使这两个个多项式式各自仅仅有

24、奇次次幂或偶偶次幂项项，并要要求利用用原链表表中的结结点空间间来构造造这两个个链表。【题目分析析】设循循环链表表表示的的多项式式的结点点结构为为： tyypeddef strructt noode intt poowerr; 幂 flooat coeef; 系数 EleemTyype othher; 其他信信息 strructt noode *neext; 指向后后继的指指针 PNoode,*PoolyLLinkkedLListt;则可以从第第一个结结点开始始，根据据结点的的幂是奇奇数或偶偶数而将将其插入入到奇次次幂或偶偶次幂项项的链表表中。假假定用原原链表保保存偶次次幂，要要为奇次次幂的链链

25、表生成成一个表表头，为为了保持持链表中中结点的的原来顺顺序，用用一个指指针指向向奇次幂幂链表的的表尾，注注意链表表分解时时不能“断链”。void PollyDiis(PPolyyLinnkeddLisst ppolyy)将polly表示示的多项项式链表表分解为为各含奇奇次幂或或偶次幂幂项的两两个循环环链表PolyyLinnkeddLisst ppolyy2=(PollyLiinkeedLiist)malllocc(sizzeoff(PNNodee); polly2表表示只含含奇次幂幂的多项项式 r2=ppolyy2; r2是是只含奇奇次幂的多多项式链链表的尾尾指针 r1=ppolyy; r1是

26、是只含偶偶次幂的的多项式式链表当当前结点点的前驱驱结点的的指针 p=pooly-neext; 链表带带头结点点，p指指向第一一个元素素 whille(pp!=ppolyy) iff(p-poowerr % 2)处理奇次次幂 rr=p-neext; 暂存后后继 rr2-nexxt=pp; 结点链链入奇次次幂链表表r2=p; 尾指针针后移 pp=r; 恢复当当前待处处理结点点 ellse 处理偶次次幂 r11-nnextt=p; r11=p; p=p-nexxt; r-neext=polly2; r11-nnextt=pooly; 构成循循环链表表 PoolyDDis2.13 以以带头结结点的双双

27、向链表表表示的的线性表表L=(a1，a2，an)，试试写一时时间复杂杂度为OO(n)的算法法，将LL改造为为L=(a1，a3，an，a4，a2)。【题目分析析】分析析结果链链表，易易见链表表中位置置是奇数数的结点点保持原原顺序，而而位置是是偶数的的结点移移到奇数数结点之之后，且且以与原原来相反反的顺序序存放。因因此，可可从链表表第一个个结点开开始处理理，位置置是奇数数的结点点保留不不动，位位置是偶偶数的结结点插入入到链表表尾部，并并用一指指针指向向链表尾尾，以便便对偶数数结点“尾插入入”。DLinkkedLListt DIInveert(DLiinkeedLiist L) 将双向循循环链表表L

28、位置置是偶数数的结点点逆置插插入到链链表尾部部 p=LL-nnextt; p指向第第一元素素 Q=pp-pprioor; Q指向向最后一一个元素素 pree=L; pree指向链链表中位位置为奇奇数的结结点的前前驱 r=LL; r指向向链表中中偶数结结点的尾尾结点 i=00; i记录录结点序序号 whiile(p!= Q) 寻找插插入位置置 i+;if(i%2) 处理序序号为奇奇数的结结点p-pprioor=ppre;prre-nexxt=pp;prre=pp; pp=p-neext;else 处理序序号为偶偶数的结结点 uu=p; 记住当当前结点点 pp=p-neext;p指向下下个待处处理

29、结点点 uu-pprioor=rr-pprioor;以下下4个语句句将结点点插入链链表尾 uu-nnextt=r; rr-pprioor-nexxt=uu; rr-pprioor=uu; rr=u; 指向新新的表尾尾 2.14 设单单向链表表的头指指针为hheadd，试设设计算法法，将链链表按递递增的顺顺序就地地排序。【题目分析析】本题题中的“就地排排序”，可理理解为不不另辟空空间，这这里利用用直接插插入原则则把链表表整理成成递增有有序链表表。LinkeedLiist LinnkLiistIInseertSSortt(LiinkeedLiist heaad) heaad是带带头结点点的单链链表

30、，本本算法利利用直接接插入原原则将链链表整理理成递增增的有序序链表 if(heaad-nexxt!=nulll) 链表不不为空表表 pp=heead-neext-neext; p指向向第一结结点的后后继head-neext-neext=nulll;直接插入入原则认认为第一一元素有有序，然然后从第第二元素素起依次次插入whilee(p!=nuull) r=p-nexxt; 暂存pp的后继继 q=heaad; whhilee(q-neext & q-nexxt-dattaddataa)q=q-nexxt;查找插插入位置置 p-neext=q-nexxt; 将p结结点链入入链表 q-neext=p;

31、 p=r; 2.15 已已知递增增有序的的三个单单链表分分别代表表集合AA，B和和C，设设计算法法实现AA=A（BC），并并使结果果链表仍仍保持递递增。要要求算法法的时间间复杂度度为O(|A|+|BB|+|C|)。其中中，|AA|为集集合A的的元素个个数。【题目分析析】本题题首先求求B和CC的交集集，即求求B和CC中共有有元素，再再与A求求并集，同同时删除除重复元元素，以以保持结结果A递递增。LinkeedLiist uniion(LinnkeddLisst AA,B,C)A、B和和C均是是带头结结点的递递增有序序的单链链表,本本算法实实现A=A(BC)使结果表表A保持持递增有有序pa=AA-

32、nnextt;pbb=B-neext;pc=C-nexxt;设置三三个工作作指针 pre=A; pree指向结结果链表表中当前前待合并并结点的的前驱 A-ddataa=MaaxEllemTTypee;同类型型元素最最大值，起起监视哨哨作用whilee(paa | pbb & pcc) whhilee(pbb & pcc) if(ppb-dattadatta) pb=pb-neext; elsse iif(ppb-dattappc-datta) pc=pc-neext; eelsee brreakk; B表和和C表有有公共元元素 iff(pbb & pcc) whhilee(paa & paa-

33、ddataaddataa)先将AA中小于于B，CC公共元元素部分分链入 prre-nexxt=ppa;ppre=pa;pa=pa-neext; iff(prre-datta!=pb-daata)pre-neext=pb;pree=pbb;pbb=pbb-nnextt;pcc=pcc-nnextt; elsseppb=ppb-nexxt;ppc=ppc-nexxt; 若A中中已有BB，C公公共元素素，则不不再存入入结果表表 whhilee(paa|ppb&pc) if(pa) prre-nexxt=ppa;else pree-nnextt=nuull; 当B，CC无公共共元素，将将A中剩剩余链入

34、入算法UUnioon结束束 2.16 顺序序表laa与lbb非递减减有序，顺顺序表空空间足够够大。试试设计一一种高效效算法，将lb中元素合到la中，使新的la的元素仍保持非递减有序。高效指最大限度地避免移动元素。【题目分析析】顺序序存储结结构的线线性表的的插入，其其时间复复杂度为为O(nn)，平平均移动动近一半半的元素素。线性性表laa和lbb合并时时，若从从第一个个元素开开始，一一定会造造成元素素后移，这这不符合合本题“高效算算法”的要求求。应从从线性表表的最后后一个元元素开始始比较，大大者放到到最终位位置上。设设两线性性表的长长度各为为m和nn ，则则结果表表的最后后一个元元素应在在m+n

35、n位置上上。这样样从后向向前，直直到第一一个元素素为止。SeqLiist Uniion(SeqqLisst lla, SeqqLisst llb)la和llb是顺顺序存储储的非递递减有序序线性表表，本算算法将llb合并并到laa中，元元素仍非非递减有有序 m=la.lasst;nn=lbb.laast;m，nn分别为为线性表表la和和lb的的长度 k=m+nn-1; k为结结果线性性表的工工作指针针（下标标） i=m-11;j=n-11; i，jj分别为为线性表表la和和lb的的工作指指针（下下标） whhilee(i=0 & j=0) if(lla.ddataai=llb.ddataaj)

36、lla.ddataak-=la.dattaii-; elsse la.dattakk-=lbb.daataj-; whhilee(j=0) laa.daatak-=llb.ddataaj-; laa.laast=m+nn; retuurn la; 【算法法讨论】算法中数据移动是主要操作。在最佳情况下（lb的最小元素大于la的最大元素），仅将lb的n个元素移（拷贝）到la中，时间复杂度为O（n），最差情况，la的所有元素都要移动，时间复杂度为O（m+n）。因数据合并到la中，所以在退出第一个while循环后，只需要一个while循环，处理lb中剩余元素。第二个循环只有在lb有剩余元素时才执行，而

37、在la有剩余元素时不执行。本算法 “最大限度的避免移动元素”，是“一种高效算法”。2.17 已知知非空线线性链表表由heead指指出，试试写一算算法，将将链表中中数据域域值最小小的那个个结点移移到链表表的最前前面。要要求：不不得额外外申请新新的链结结点。【题目分析析】 本本题要求求将链表表中数据据域值最最小的结结点移到到链表的的最前面面。首先先要查找找最小值值结点。将其移到链表最前面，实质上是将该结点从链表上摘下（不是删除并回收空间），再插入到链表的最前面。LinkeedLiist Deelinnserrt(LLinkkedLListt hheadd）本算法将将非空线线性链表表heaad中数数据域值值最小的的那个结结点移到到链表的的最前面面p=heead-neext；p是链链表的工工作指针针pre=hheadd； pree指向链链表中数数据域最最小值结结点的前前驱q=p； q指向向数据域域最小值值结点，初初始假定定是第一一结点whilee （pp-nnextt） iff（p-neext-daatadatta）pree=p；q=pp-nnextt； 找到新新的最小小值结点点 p=p-nexxt； if(q!=heead-neext) 若最小值值是第一一元素结结点，则则不需再再操作pre-neext=q-nex