2024年10月C语言链表概念？C++链表结构定义的理解
⑴C语言链表概念？C++链表结构定义的理解
⑵简单说来，就是通过指针指向，把两个结构体连接起来。比如定义下面这个结构体structnode{intdata;structnode*next;}可以看到结构体里面定义了一个自身类型的指针，通过让指针指向另外一个结构体，我们就能通过结构体里面的next变量访问下个结构体里面的内容，而通过下一个结构体，同样可以通过下一个结构体的next指向，找到下一个这种类型的结构体，这样就形成了所谓的链表。
⑶C++链表结构定义的理解
⑷结构与数组不同，是不同数据类型的数据集合。结构中的不同类型的数据都是有关联的，它们被作为一个整体来看待。如同在调用函数之前要先定义函数一样,结构作为一种自定义的数据类型，在使用它之前也必须先定义。结构类型定义的一般形式是：struct结构名{数据类型标识符变量名；数据类型标识符变量名；…………数据类型标识符n变量名n；}；结构定义以关键字struct开头，“结构名“必须是C++的有效标识符，花括号中间的部分是数据成员说明列表，它是由变量说明语句构成的一个语句序列。需要注意的是：一个结构内至少要有一个成员，每个成员也称为结构的一个域，成员的类型可以是基本数据类型，也可以是非基本数据类型。例如：structexample{inta;floatb;doublec;example*ptr;}在这个定义里面，example是结构名，“inta;floatb;doublec;example*ptr;“四条语句组成了数据成员说明列表。即结构类型example中有四个成员，它们分别是整型变量a、单精度浮点型变量b、双精度浮点型变量c和指向结构example的指针变量ptr。结构类型比一般基本数据类型可以更加灵活、方便地表示实际程序设计中的复杂数据，而这种类型的使用方法与基本数据类型相似。
⑸链表的知识，涉及数据结构和指针非一言能尽。给个参考资料：谭浩强《C程序设计》第十章结构和共用体.用指针处理链表：.用指针处理链表..链标概述链表是一种常见的重要的数据结构.它是动态地进行存储分配的一种结构.我们知道,用数组存放数据时,必须事先定义固定的长度(即元素个数).比如,有的班级有人,而有的班只有人,如果要用同一个数组先后存放不同班级的学生数据,则必须定义长度为的数组.如果事先难以确定一个班的最多人数,则必须把数组定得足够大,以能存放任何班级的学生数据.显然这将会浪费内存.链表则没有这种缺点,它根据需要开辟内存单元.图.表示最简单的一种链表(单向链表)的结构.链表有一个“头指针“变量,图中以head表示,它存放一个地址.该地址指向一个元素.链表中每一个元素称为“结点“,每个结点都应包括两个部分:一为用户需要用的实际数据,二为下一个结点的地址.课以看出,head指向第一个元素;第一个元素又指向第二个元素;……,直到最后一个元素,该元素不再指向其它元素,它称为’表尾“,它的地址部分放一个“NULL“(表示“空地址“).链表到此结束.可以看到:链表中各元素在内存中可以不是连续存放的.要找某一元素,必须先找到上一个元素,根据它提供的下一元素地址才能找到下一个元素.如果不提供“头指针“(head),则整个链表都无法访问.链表如同一条铁链一样,一环扣一环,中间是不能断开的.打个通俗的比方:幼儿园的老师带领孩子出来散步,老师牵着第一个小孩的手,第一个小孩的另一只手牵着第二个孩子,……,这就是一个“链“,最后一个孩子有一只手空着,他是“链尾“.要找这个队伍,必须先找到老师,然后顺序找到每一个孩子.可以看到,这种链表的数据结构,必须利用指针变量才能实现.即:一个结点中应包含一个指针变量,用它存放下一结点的地址.前面介绍了结构体变量,它包含若干成员.这些成员可以是数值类型,字符类型,数组类型,也可以是指针类型.这个指针类型可以是指向其它结构体类型数据,也可以指向它所在的结构体类型.例如:structstudent{intnum;floatscore;structstudent*next;next是成员名,它是指针类型的,它指向structstudent类型数据(这就是next所在的结构体类型).用这种方法可以建立链表.见图..其中每一个结点都属于structstudent类型,它的成员next存放下一结点的地址,程序设计人员可以不必具体知道地址值,只要保证将下一个结点的地址放到前一结点的成员next中即可.请注意:上面只是定义了一个structstudent类型,并未实际分配存储空间.前面讲过,链表结构是动态地分配存储的,即在需要时才开辟一个结点的存储单元.怎样动态地开辟和释放存储单元呢C语言编译系统的库函数提供了以下有关函数..malloc(size)在内存的动态存储区中分配一个长度为size的连续空间.此函数的值(即“返回值“)是一个指针,它的值是该分配域的起始地址.如果此函数未能成功地执行,则返回值为..calloc(n,size)在内存的动态区存储中分配n个长度为size的连续空间.函数返回分配域的起始地址;如果分配不成功,返回..free(ptr)释放由ptr指向的内存区.ptr是最近一次调用ca或maoc函数时返回的值.上面三个函数中,参数n和size为整型,ptr为字符型指针.请注意:许多C版本提供的malloc和callc函数得到的是指向字符型数据的指针.新标准C提供的mac和caoc函数规定为void*类型.有了本节所介绍的初步知识,下面就可以对链表进行操作了(包括建立链表,插入或删除链表中一个结点等).有些概念需要在后面的应用中逐步建立和掌握...建立链表所谓建立链表是指从无到有地建立起一个链表,即一个一个地输入各结点数据,并建立起前后相链的关系.下面通过一个例子来说明如何建立一个链表.写一函数建立一个有名学生数据的单向链表.先考虑实现此要求的算法(见图.).设三个指针变量:head,p,p,它们都指向结构体类型数据.先用maloc函数开辟一个结点,并使p,p指向它.然后从键盘读人一个学生的数据给pl所指的结点.我们约定学号不会为零,如果输入的学号为,则表示建立链表的过程完成,该结点不应连接到链表中.先使head的值为NULL(即等于),这是链表为“空“时的情况(即head不指向任何结点,链表中无结点),以后增加一个结点就使head指向该结点.如果输入的pl一》num不等于,而且输入的是第一个结点数据(n=)时,则令head=p,即把p的值赋给head,也就是使head也指向新开辟的结点(图.).P所指向的新开辟的结点就成为链表中第一个结点.然后再开辟另一个结点并使p指向它,接着读入该结点的数据(见图.(a)).如果输入的p-》num!=,则应链入第个结点(n=),由于n!=,则将p的值赋给p--》next,也就是使第一个结点的next成员指向第二个结点(见图.(b)).接着使p=p,也就是使p指向刚才建立的结点,见图.(c).再开辟一个结点并使pl指向它,并读入该结点的数据(见图.(a)),在第三次循环中,由于n=(n!=),又将pl的值赋给p一》next,也就是将第个结点连接到第个结点之后,并使p=p,使p指向最后一个结点(见图.(b).再开辟一个新结点,并使pl指向它,输入该结点的数据(见图.(a)).由于pl一》num的值为,不再执行循环,此新结点不应被连接到链表中.此时将NULL赋给p一》next,见图.(b).建立链表过程至此结束,pl最后所指的结点未链入链表中,第个结点的next成员的值为NULL,它不指向任何结点.虽然pl指向新开辟的结点,但从链表中无法找到该结点.建立链表的函数可以如下:#defineNULL#defineLENsizeof(structstudent)structstudent{ongnum;floatscore;structstudent*next;};intn;structstudent*creat()/*此函数带回一个指向链表头的指针*/{structstudent*head;structstudent*p,*p;n=;p=p=(structstudent*)maloc(LEN);/*开辟一个新单元*/scanf(“%ld,%f“,&pl一》num,&pl一》score);head=NULL:while(pl一》num!=){n=n十;if(n==)head=pl;elsep一》next=p;p=pl;pl=(structstudent*)malloc(LEN);scanf(“%d,%f“,&p--》num,&pl一》score);}p一》next=NULL;return(head);}请注意:()第一行为#define命令行,令NULL代表,用它表示“空地址“.第二行令LEN代表structstudent结构体类型数据的长度,sizeof是“求字节数运算符“.()第行定义一个creat函数,它是指针类型,即此函数带回一个指针值,它指向一个structstudent类型数据.实际上此creat函数带回一个链()malloc(LEN)的作用是开辟一个长度为LEN的内存区,LEN已定义为sizeof(structstudent),即结构体structstudent的长度.在一般系统中,malloc带回的是指向字符型数据的指针.而p,p是指向structstudent类型数据的指针变量,二者所指的是不同类型的数据,这是不行的.因此必须用强制类型转换的方法使之类型一致,在malloc(LEN)之前加了“(structstudent*)“,它的作用是使malloc返回的指针转换为指向structstudent类型数据的指针.注意“*“号不可省略,否则变成转换成structstudent类型了,而不是指针类型了.()最后一行return后面的参数是head(head已定义为指针变量,指向structstudent类型数据).因此函数返回的是head的值,也就是链表的头地址.()n是结点个数.()这个算法的思路是:让pl指向新开的结点,p指向链表中最后一个结点,把pl所指的结点连接在p所指的结点后面,用“p一》next=pl“来实现.我们对建立链表过程作了比较详细的介绍,读者如果对建立链表的过程比较清楚的话,对下面介绍的删除和插入过程也就比较容易理解了...输出链麦将链表中各结点的数据依次输出.这个问题比较容易处理.首先要知道链表头元素的地址,也就是要知道head的值.然后设一个指针变量p,先指向第一个结点,输出p所指的结点,然后使p后移一个结点,再输出.直到链表的尾结点.「例.]写出输出链表的函数print.voidprint(head)structstudent*head;{structstudent*p;printf(“
⑹Now,These%drecordsare:
⑺“,n);p=head;if(head!=NULL)do{printf(“%ld%.f“,p一》num,p—》score);p=p一》next;}while(p!=NULL);算法可用图.表示.其过程可用图.表示.p先指向第一结点,在输出完第一个结点之后,p移到图中p’虚线位置,指向第二个结点.程序中p=p一》next的作用是:将p原来所指向的结点中next的值赋给p,而p一》next的值就是第二个结点的起始地址.将它赋给p就是使p指向第二个结点.head的值由实参传过来,也就是将已有的链表的头指针传给被调用的函数,在print函数中从head所指的第一个结点出发顺序输出各个结点...对链麦的删除操作已有一个链表,希望删除其中某个结点.怎样考虑此问题的算法呢,先打个比方:一队小孩(A.B.C.D.E)手拉手,如果某一小孩(C)想离队有事,而队形仍保持不变.只要将C的手从两边脱开,B改为与D拉手即可,见图..图.(a)是原来的队伍,图.(b)是c离队后的队伍.与此相仿,从一个链表中删去一个结点,并不是真正从内存中把它抹掉,而是把它从链表中分离开来,即改变链接关系即可.写一函数以删除指定的结点.我们以指定的学号作为删除结点的标志.例如,输入表示要求删除学号为的结点.解题的思路是这样的:从p指向的第一个结点开始,检查该结点中的num值是否等于输入的要求删除的那个学号.如果相等就将该结点删除,如不相等,就将p后移一个结点,再如此?下去,直到遇到表尾为止.可以设两个指针变量pl和p,先使pl指向第一个结点(图.(a)).如果要删除的不是第一个结点,则使pl后指向下一个结点(将pl一》next赋给pl),在此之前应将pl的值赋给p,使p指向刚才检查过的那个结点,见图.(b).如此一次一次地使p后移,直到找到所要删除的结点或检查完全部链表都找不到要删除的结点为止.如果找到某一结点是要删除的结点,还要区分两种情况:①要删的是第一个结点(pl的值等于head的值,如图.(a)那样),则应将pl一》next赋给head.见图.(c).这时head指向原来第二个结点.第一个结点虽然仍存在,但它已与链表脱离,因为链表中没有一个元素或头指针指向它.虽然p还指向它,它仍指向第二个结点,但仍无济于事,现在链表的第一个结点是原来第二个结点,原来第一个结点“丢失“.②如果要删除的不是第一个结点,则将pl一》next赋给p一》next,见图.(d).p一》next原来指向pl指向的结点(图中第二个结点),现在p一》next改为指向p一》next所指向的结点(图中第三个结点).pl所指向的结点不再是链表的一部分.还需要考虑链表是空表(无结点)和链表中找不到要删除的结点的情况.图.表示解此题的算法.删除结点的函数del如下:structstudent*del(head,num)structstudent*head;ongnum;{structstudent*p,*p;if(head==NULL){printf(“
⑻“);gotoend;}p=head;whie(num!=pl一》num&&pl一》next!一NULL)/*pl指向的不是所要找的结点,并且后面还有结点点*/{p=p;pl=pl一》next;}/*后移一个结点*/if(num==pl一》num)/*找到了*/{if(n==head)head=pl一》next;/*若pl指向的是头结点,把第二个结点地址赋予head*/esep一》next=pl一》next;/*否则将下一结点地址赋给前一结点地址*printf(“delete:%ld
⑼“,num);n=n-;}elseprintf(“%ldnotbeenfound!
⑽“,num);/*找不到该结点*/end:return(head);}函数的类型是指向structstudent类型数据的指针,它的值是链表的头指针.函数参数为head和要删除的学号num.head的值可能在函数执行过程中被改变(当删除第一个结点时)...对链表的插入操作将一个结点插入到一个已有的链表中.设已有的链表中各结点中的成员项num(学号)是按学号由小到大顺序排列的.用指针变量p指向待插入的结点,pl指向第一个结点.见图.(a).将p一》num与pl一》num相比较,如果p一》num》pl一》num,则待插入的结点不应插在pl所指的结点之前.此时将pl后移,并使p指向刚才pl所指的结点,见图.(b).再将p一》num与p一》num比.如果仍然是p一》num大,则应使pl继续后移,直到p一》numnum为止.这时将p所指的结点插到pl所指结点之前.但是如果p所指的已是表尾结点,则pl就不应后移了.如果p一》num比所有结点的num都大,则应将p所指的结点插到链表末尾.如果插入的位置既不在第一个结点之前,又不在表尾结点之后,则将p的值赋给p一》next,即使p一》next指向待插入的结点,然后将pl的值赋给p-》next,即使得p一》next指向pl指向的变量.见图.(c).可以看到,在第一个结点和第二个结点之间已插入了一个新的结点.如果插入位置为第一结点之前(即pl等于head时),则将p赋给head,将p赋给p-》next.见图.(d).如果要插到表尾之后,应将p赋给pl一》next,NULL赋给p一》next,见图.(e).以上算法可用图.表示.插入结点的函数insert如下.structstudent*insert(head,stud)structstudent*head,*stud:{structstudent*p,*p,*p;pl=head;/*使pl指向第一个结点*/p=stud;/*p指向要插入的结点*/if(head==NULL)/*原来是空表*/{head=p;p一》next=NULL;}/*使p指向的结点作为第一个结点*/else{while((p一》num》pl一》num)&&(pl一》next!=NULL)){p=p;p=pl一》next;}/*p指向刚才pl指向的结点,p后移一个结点*/if(p-》numnext=p;/*插到p指向的结点之后*/p—》next=p;}else{pl一》next=p;p一》next=NULL;}}/*插到最后的结点之后*/n=n+;/*结点数加*/return(head);}函数参数是head和stud.stud也是一个指针变量,从实参传来待插入结点的地址给stud.语句p=stud的作用是使p指向待插入的结点.函数类型是指针类型,函数值是链表起始地址head.将以上建立,输出,删除,插入的函数组织在一个程序中,用main函数作主调函数.可以写出以下main函数.main(){structstudent*head,stu;ongde_num;printf(“inputrecords:
⑾“);head=creat();/*返回头指针*/print(head);/*输出全部结点*/printf(“
⑿inputthedeletednumber:“);scanf(“%ld“,&de_mum);/*输入要删除的学号*/head=del(head,de_num);/*删除后的头地址*/print(head);/*输出全部结点*/prinif(“/ninputtheinsertedrecord:“)/*输入要插入的记录*/scanf(“%ld,%f“,&stu.num,&stu.score);head=insert(head,&stu);/*返回地址*/print(head);}此程序运行结果是正确的.它只删除一个结点,插入一个结点.但如果想再插入一个结点,重复写上程序最后四行,即共插入两个结点.运行结果却是错误的.inputrecords:(建立链表),,,,Now,Theserecordsare:...inputhedeletednumber:(删除)delete:Now,Theserecordsare:..inputtheinsertedrecord:(插入第一个结点)Now,Theserecordsare:...inputtheinsertedrecord:,/(插入第二个结点)Now,Therecordsare:..........(无终止地输出的结点数据)请读者将main与insert函数结合起来考察为什么会产生以上运行结果.出现以上结果的原因是:stu是一个有固定地址的变量.第一次把stu结点插入到链表中.第二次若再用它来插入第二个结点,就把第一次结点的数据冲掉了.实际上并没有开辟两个结点.读者可根据insert函数画出此时链表的情况.为了解决这个问题,必须在每插入一个结点时新开辟一个内存区.我们修改main函数,使之能删除多个结点(直到输入要删的学号为),能插入多个结点(直到输入要插入的学号为).main函数如下:main(){structstudent*head,*stu;ongde_num;printf(“inputrecords:/n“);head=creat();print(head);printf(“/ninputthedeletednumber:“);scanf(“%d“,&del_num);while(de_num!=){head=del(head,del_num);print(head);printf(“inputthedeletednumber:“);scanf(“%ld“,&del_num);printf(“
⒀inputtheinsertedrecord:“);stu=(structstudent*)malloc(LEN);scanf(“%d,%f,“,&stu一》num,&stu一》scor);while(stu一》num!=){head=insert(head,stu):print(head);prinif(“inputtheinsertedrecord:“);stu=(structstudent*)malloc(LEN);scanf(“%d,%f,&stu一》num,&stu一》score);}}sum定义为指针变量,在需要插入时先用malloc函数开辟一个内存区,将其起始地址经强制类型转换后赋给stu,然后输入此结构体变量中各成员的值.对不同的插入对象,stu的值是不同的,每次指向一个新的结构体变量.在调用insert函数时,实参为head和stu,将已建立的链表起始地址传给insert函数的形参,将stu(既新开辟的单元的地址)传给形参stud,函数值返回经过插入之后的链表的头指针(地址).运行情况如下:inputrecords:,,,,Now,Theserecordsare....inputthedeletednumber:delete:Now,Theserecordsare:..inputthedeetednumber:delete:Now,Theselrecordsare:.inputthedeetednumber:nputtheinsertedrecord:,NOw,Theserecordsare:..inputtheinsertedrecord:,Now,Theserecordsare:...inputtheinsertedrecord:,对这个程序请读者仔细消化.指针的应用领域很宽广,除了单向链表之外,还有环形链表,双向链表.此外还有队列,树,栈,图等数据结构.有关这些问题的算法可以学习《数据结构》》课程,在此不作详述.
⒁单循环链表的定义是什么
⒂单循环链表：将循环链表的终端结点的指针域NULL改为指向表头结点或开始结点。循环链表：是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。循环链表分为两类，分别是单循环链表和多重链的循环链表。
⒃链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”，链表到此结束。
⒄在C语言中，什么是链表呀
⒅链表链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，链表比较方便插入和删除操作。概况链表(Linkedlist)是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O()的复杂度，比另一种线性表：顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn)和O()。使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。在计算机科学中，链表作为一种基础的数据结构可以用来生成其它类型的数据结构。链表通常由一连串节点组成，每个节点包含任意的实例数据(datafields)和一或两个用来指向明上一个/或下一个节点的位置的链接（“links“。链表最明显的好处就是，常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序，数据的存取往往要在不同的排列顺序中转换。而链表是一种自我指示数据类型，因为它包含指向另一个相同类型的数据的指针（链接。链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。链表有很多种不同的类型：单向链表，双向链表以及循环链表。链表可以在多种编程语言中实现。像Lisp和Scheme这样的语言的内建数据类型中就包含了链表的存取和操作。程序语言或面向对象语言，如C,C++和Java依靠易变工具来生成链表。本段特点线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的。因此，为了表示每个数据元素与其直接后继数据元素之间的逻辑关系，对数据元素来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置。由这两部分信息组成一个“结点“（如概述旁的图所示，表示线性表中一个数据元素。本段扩展根据情况，也可以自己设计链表的其它扩展。但是一般不会在边上附加数据，因为链表的点和边基本上是一一对应的（除了第一个或者最后一个节点，但是也不会产生特殊情况。不过有一个特例是如果链表支持在链表的一段中把前和后指针反向，反向标记加在边上可能会更方便。对于非线性的链表，可以参见相关的其他数据结构，例如树、图。另外有一种基于多个线性链表的数据结构：跳表，插入、删除和查找等基本操作的速度可以达到O(nlogn)，和平衡二叉树一样。其中存储数据元素信息的域称作数据域（设域名为data，存储直接后继存储位置的域称为指针域（设域名为next。指针域中存储的信息又称做指针或链。由分别表示,,…,的N个结点依次相链构成的链表，称为线性表的链式存储表示，由于此类链表的每个结点中只包含一个指针域，故又称单链表或线性链表.本段三个链表函数（C语言描述#include《stdio.h》#include《stdlib.h》#include《iostream》structNode{intdata;//数据域structNode*next;//指针域};/***************************************************************************************函数名称:insert*函数功能:在链表中插入元素.*输入:head链表头指针,p新元素插入位置,x新元素中的数据域内容*输出:无*************************************************************************************/voidinsert(Node*head,intp,intx){Node*tmp=head;//for循环是为了防止插入位置超出了链表长度for(inti=;i《p;i++){if(tmp==NULL)return;if(i《p-)tmp=tmp-》next;}Node*tmp=newNode;tmp-》data=x;tmp-》next=tmp-》next;tmp-》next=tmp;}/***************************************************************************************函数名称：del*函数功能:删除链表中的元素*输入:head链表头指针,p被删除元素位置输出:被删除元素中的数据域.如果删除失败返回-**************************************************************************************/intdel(Node*head,intp){Node*tmp=head;for(inti=;i《p;i++){if(tmp==NULL)return-;if(i《p-)tmp=tmp-》next;}intret=tmp-》next-》data;tmp-》next=tmp-》next-》next;returnret;}voidprint(Node*head){for(Node*tmp=head;tmp!=NULL;tmp=tmp-》next)printf(“%d“,tmp-》data);printf(“
⒆“);}intmain(){Node*head;head=newNode;head-》data=-;head-》next=NULL;return;}本段结语C语言是学习数据结构的很好的学习工具。理解了C中用结构体描述数据结构，那么对于理解其C++描述，Java描述都就轻而易举了！本段两种链表形式一、循环链表循环链表是与单链表一样，是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点，从而构成一个环形的链。循环链表的运算与单链表的运算基本一致。所不同的有以下几点：、在建立一个循环链表时，必须使其最后一个结点的指针指向表头结点，而不是象单链表那样置为NULL。此种情况还使用于在最后一个结点后插入一个新的结点。、在判断是否到表尾时，是判断该结点链域的值是否是表头结点，当链域值等于表头指针时，说明已到表尾。而非象单链表那样判断链域值是否为NULL。二、双向链表双向链表其实是单链表的改进。当我们对单链表进行操作时，有时你要对某个结点的直接前驱进行操作时，又必须从表头开始查找。这是由单链表结点的结构所限制的。因为单链表每个结点只有一个存储直接后继结点地址的链域，那么能不能定义一个既有存储直接后继结点地址的链域，又有存储直接前驱结点地址的链域的这样一个双链域结点结构呢？这就是双向链表。在双向链表中，结点除含有数据域外，还有两个链域，一个存储直接后继结点地址，一般称之为右链域；一个存储直接前驱结点地址，一般称之为左链域。
⒇c语言链表，求用通俗的话解释
⒈链表是一种常见的重要的数据结构.它是动态地进行存储分配的一种结构.我们知道,用数组存放数据时,必须事先定义固定的长度(即元素个数).比如,有的班级有人,而有的班只有人,如果要用同一个数组先后存放不同班级的学生数据,则必须定义长度为的数组.如果事先难以确定一个班的最多人数,则必须把数组定得足够大,以能存放任何班级的学生数据.显然这将会浪费内存.链表则没有这种缺点,它根据需要开辟内存单元.图.表示最简单的一种链表(单向链表)的结构.链表有一个“头指针“变量,图中以head表示,它存放一个地址.该地址指向一个元素.链表中每一个元素称为“结点“,每个结点都应包括两个部分:一为用户需要用的实际数据,二为下一个结点的地址.课以看出,head指向第一个元素;第一个元素又指向第二个元素;……,直到最后一个元素,该元素不再指向其它元素,它称为’表尾“,它的地址部分放一个“NULL“(表示“空地址“).链表到此结束.可以看到:链表中各元素在内存中可以不是连续存放的.要找某一元素,必须先找到上一个元素,根据它提供的下一元素地址才能找到下一个元素.如果不提供“头指针“(head),则整个链表都无法访问.链表如同一条铁链一样,一环扣一环,中间是不能断开的.打个通俗的比方:幼儿园的老师带领孩子出来散步,老师牵着第一个小孩的手,第一个小孩的另一只手牵着第二个孩子,……,这就是一个“链“,最后一个孩子有一只手空着,他是“链尾“.要找这个队伍,必须先找到老师,然后顺序找到每一个孩子.
⒉链表是什么！那个编程语言中有的，和数组有什么区别
⒊链表：是一种物理存储单元上非连续、非顺序的存储结构。
⒋数组：是有序的元素序列。是用于储存多个相同类型数据的集合。
⒌链表：由一系列结点（链表中每一个元素称为结点组成，结点可以在运行时动态生成。
⒍数组：是在程序设计中，为了处理方便，把具有相同类型的若干元素按无序的形式组织起来的一种形式。
⒎链表：数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
⒏数组：数组中的各元素的存储是有先后顺序的，在内存中按照这个先后顺序连续存放在一起。
⒐链表是什么啊学起来很难吗
⒑学起来不难的，理解了之后就很容易了，不要被那些人说的吓到了所谓链表就是将定义了数据域和指针域的结构体，采用申请空间的方式，用指针域将它们（结构体连接起来从而形成了一个链，也就是所谓的链表了链表中每一个结构体称为链表的结点，既然是链那就有首和尾，也就有首结点和尾结点（多用于查找、改变链表中结点的信息或增删结点链表是一种存储数据的方式，链表中数据域中可能含有多种信息，这个要靠你自己去定义结构体
⒒就是lnode,*linklist都等价structlnode了，你就可以linklisth;来等义一个h了,h是一个指向结构体类型的指针。lnodestruct;struct就是一个结构体的变量。如果没有typedeflnode,*linklist就是定义了一个变量（一个节点和一个指向该结构体类型变量的指针。lnode我一般都不用的，有指针就够了，在编程领域，指针是王道，不会灵活利用指针，编程很费劲的。struct{你在这里没有定义结构体类型名elemtypedata;structlnode*next;}lnode;所以只能在这里要接着定义变量：lnode（lnode不好structlnode{定义了结构体类型名elemtypedata;structlnode*next;}；可以在这里定义变量lnode，也可以在函数别的地方定义变量lnodetypedefstructlnode{elemtypedata;structlnode*next;}只是定义了一个节点。相当于火车的一个车厢。那怎么才能成为一个链表呢？就好比你有很多节车厢，你肯定要连接起来才能成为一辆火车。在结构体是怎样连接起来的呢？定义两个节点：linklistp;linklistp;代码：p=p-》next;这样就把p连接在p的后面了，注意：节点中的next变量是一个struct类的指针，所以组成链表基本都要用指针。所以还要定义一个指针类型的linklist。我的回答能看的明白吗？不懂的话，说说，我时刻关注的。