c语言通用链表

‘壹’ 求c语言链表的详细讲解

链表是一种常见的重要的数据结构.它是动态地进行存储分配的一种结构.我们知道,用数组存放数据时,
必须事先定义固定的长度(即元素个数).比如,有的班级有100人,而有的班只有30人,如果要用同一个数组先后存放不同班级的学生数据,则必须定义长度为100的数组.如果事先难以确定一个班的最多人数,则必须把数组定得足够大,以能存放任何班级的学生数据.显然这将会浪费内存.链表则没有这种缺点,它根据需要开辟内存单元.图10.11表示最简单的一种链表(单向链表)的结构.链表有一个"头指针"变量,图中以head表示,它存放一个地址.
该地址指向一个元素.链表中每一个元素称为"结点",每个结点都应包括两个部分:一为用户需要用的实际数据做备大,二为下一个结点的地址.课以看出,head指向第一个元素;第一个元素又指向第二个元素;……,直到最后一个元素,该元素不再指向其它元素,它称为'表尾",它的地址部分放一个"NULL"(表示"空地址").链表到此结束.
可以看到:链表中各元素在内存中滚配可以不是连续存放的.要找某一元素,必须先找到上一个元素,根据它提供的下一元素地址才能找到下一个元素.
如果不提供"头指针"(head),则整个链表都无法访问.链表如同一条铁链一样,一环扣一环,中间是不能断开的.打个通俗的比方:幼儿园的老师带领孩子出来散步,老师牵着第一个小孩的手,第一个小孩的另一只手牵着第二个孩子,……,这就是一纯竖个"链",最后一个孩子有一只手空着,他是"链尾".要找这个队伍,必须先找到老师,然后顺序找到每一个孩子.

‘贰’ C语言笔记 数据结构:链表的创建，增加，删改，逆置

C语言中链表的操作包括创建、增加、删改和逆置，具体实现方法如下：

1. 创建链表 头插法： 简单直接，但数据输出顺序与输入相反。 尾插法： 保持输入顺序，实现稍微复杂。 需要定义三个指针。 每个新结点通过end的指针域连接，最后将end的指针域置为NULL。

2. 增加结点 头插： 需要两个指针，新结点插入到头结点之后。 尾插： 在找到尾部后再插入新结点。 可通过循环或传参实现多个结点的插入。

3. 删除和修改结点 删除： 定位到目标结点后进行删除。 可采用计数或遍历判断找到目标结点。 修改： 定位到目标结点后进行数据修改。

4. 逆置链表 循环法： 定义三个指针。 逐个结点调整指针方向，直至遍历完整个链表。 递归法： 通过函数调用，将链表分为两部分。 逐个反转链表结点。

掌握这些操作方法，并结合理论知识与实践，适当画图辅助理解，可以有效提升对链表操作的掌握程度。

‘叁’ 怎样创建一个线性链表（C语言）

/*线性链表的构建*/
#include<stdio.h>
#include<stdlib.h>

typedefstructLnode
{
intdata;
structLnode*next;
}Lnode;

intmain()
{
Lnode*H,*p1,*p2,*p3,*p4;
H=(Lnode*)malloc(sizeof(Lnode));
p1=(Lnode*)malloc(sizeof(Lnode));
p2=(Lnode*)malloc(sizeof(Lnode));
p3=(Lnode*)malloc(sizeof(Lnode));
p4=(Lnode*)malloc(sizeof(Lnode));

p1->data=132;
p1->next=p2;
p2->data=942;
p2->next=p3;
p3->data=158;
p3->next=182;
p4->data=231;
p4->next=NULL;

printf("%d,%d
",p1->data,p3->data);
printf("%d",p1->next->data);

return0;
}

‘肆’ C语言中怎么定义链表，最好把各个代码都详细的解释一下！

/*creat a list*/
#include "stdlib.h"
#include "stdio.h"
struct list
{ int data;
struct list *next;
};
typedef struct list node;
typedef node *link;
void main()
{ link ptr,head;
int num,i;
ptr=(link)malloc(sizeof(node));
ptr=head;
printf("please input 5 numbers==>\n");
for(i=0;i<=4;i++)
{
scanf("%d",&num);
ptr->data=num;
ptr->next=(link)malloc(sizeof(node));
if(i==4) ptr->next=NULL;
else ptr=ptr->next;
}
ptr=head;
while(ptr!=NULL)
{ printf("The value is ==>%d\n",ptr->data);
ptr=ptr->next;
}
}

上面是一个简单的创建链表的C程序。所谓链表形象的讲就是一个数据块里面存有数据，并且存有下一个数据的指针，这样一个指一个形成一个数据链。这个数据链可以被操作，例如插入数据，删除数据，等。至于指令，首先定义一个结构体，它存有数据和指向下一个数据块的指针。然后分配空间。注意最后一个为NULL，当然你也可以指向开头一个数据块形成一个循环链表。

‘伍’ 如何用C 实现链表的查找、插入和删除

如何用C语言实现链表的查找、插入和删除，用C语言实现链表的查找、插入和删除的方法。

链表
C语言中链表有很多种，我们来讲C语言中最主要的链表——单向链表和双向链表的查找，插入，删除的实现方法。

单向链表
单链表使用按值查找，从链表的首元结点出发，依次将结点值和给定值e进行比较，返回查找结果。

其中单链表的查找的算法步骤是： 1.使用指针P指向首元结点 2.从首元结点开始依次顺着链域next向下查找，只要指向当前结点的指针P不为空，并且P所指结点的数据域不等于给定的值e，则循环执行“p指向下一个结点操作。 3.返回P。若查找成功，p此时即为结点的地址值，若查找失败，P返回NULL 具体代码如下。

SingleLinkList.h typedef int status;typedef int ElemType; //链表节点及链表数据表示定义typedef struct SingleLinkNode{ElemType data;struct SingleLinkNode *next;}SingleLinkNode,*SingleLinkList;//以下是单向链表操作函数原型 //初始化操作status InitSingleLinkList(SingleLinkList l);//链表销毁操作void DestroySingleLinkList(SingleLinkList l);//链表清除操作void ClearSingleLinkList(SingleLinkList l);//链表长度int SingleLinkListLength(SingleLinkList l); //链表是否为空bool SingleLinkListEmpty(SingleLinkList l); //取链表中的第i个元素status GetSingleLinkListElem(SingleLinkList l,int i,ElemType e); //在链表的第i个位置插入元素status InsertSingleLinkList(SingleLinkList l,int i,ElemType e);//删除链表的第i个元素status DeleteSingleLinkList(SingleLinkList l,int i); //打印链表void PrintSingleLinkList(SingleLinkList l);
SingleLinkList //必须包含此文件，因为它包含此文件中要用到的数据表示定义//以下实现的是带头节点的单向链表#include"SingleLinkList.h"#include"stdlib.h"#include"iostream.h"//初始化操作status InitSingleLinkList(SingleLinkList l){ //if(l)free(l); if(l=(SingleLinkList)malloc(sizeof(SingleLinkNode)))//如果分配成功，设置节点{l-next=NULL;return 1;}elsereturn 0;//表示失败 }//链表销毁操作void DestroySingleLinkList(SingleLinkList l){SingleLinkList p=l,q;while(p){q=p-next ;free(p);p=q;} }//链表清除操作void ClearSingleLinkList(SingleLinkList l){SingleLinkList p=l-next ,q;while(p){q=p-next ;free(p);p=q;}l-next =NULL; }//链表长度int SingleLinkListLength(SingleLinkList l){SingleLinkList p=l-next ;int i=0;if(l==NULL)return 0;while(p)i++,p=p-next; return i; } //链表是否为空bool SingleLinkListEmpty(SingleLinkList l){ return (l-next==NULL); } //取链表中的第i个元素status GetSingleLinkListElem(SingleLinkList l,int i,ElemType e){ int k=0;SingleLinkList p=l-next;if(i1||iSingleLinkListLength(l)) return 0;//1,寻找第i个节点 while(pki)k++,p=p-next; e =p-data ;return 1; } //在链表的第i个位置插入元素status InsertSingleLinkList(SingleLinkList l,int i,ElemType e){int k=0;SingleLinkList p,q ;if(SingleLinkListLength(l)==0)InitSingleLinkList(l);p=l ;if(i1||iSingleLinkListLength(l)+1) return 0;//1,寻找第i－1个节点 while(p-next ki-1)k++,p=p-next; //2,构造节点if(!(q=(SingleLinkList)malloc(sizeof(SingleLinkNode))))return 0;//3,设置节点并将节点链入q-data =e;q-next =p-next ;p-next =q;return 1;}//删除链表的第i个元素status DeleteSingleLinkList(SingleLinkList l,int i){ int k=0;SingleLinkList p=l-next;if(i1||iSingleLinkListLength(l)) return 0;//1,寻找第i－1个节点 while(pki-1)k++,p=p-next; p-next =p-next-next ;free(p-next );return 1; } //打印链表void PrintSingleLinkList(SingleLinkList l){SingleLinkList p=l-next ;int i=1;while(p){coutp-data" " ;if(i%5==0)coutendl;p=p-next,i++ ;} }
Test #include"SingleLinkList.h"#includeiostream.h#includestdlib.h void main(void){ }

双链表
双链表的定义和各种操作实现方法，代码如下；

DualLinkList.h typedef int status;typedef int ElemType; //链表节点及链表数据表示定义typedef struct DualLinkListNode{ElemType data;struct DualLinkListNode *next;}DualLinkListNode,*DualLinkListList;//以下是单向链表操作函数原型 //初始化操作status InitDualLinkListList(DualLinkListList l);//链表销毁操作void DestroyDualLinkListList(DualLinkListList l);//链表清除操作void ClearDualLinkListList(DualLinkListList l);//链表长度int DualLinkListListLength(DualLinkListList l); //链表是否为空bool DualLinkListListEmpty(DualLinkListList l); //取链表中的第i个元素status GetDualLinkListListElem(DualLinkListList l,int i,ElemType e); //在链表的第i个位置插入元素status InsertDualLinkListList(DualLinkListList l,int i,ElemType e);//删除链表的第i个元素status DeleteDualLinkListList(DualLinkListList l,int i); //打印链表void PrintDualLinkListList(DualLinkListList l);