哪位高手给我详解下C语言链表的原理和关键操作,一直都搞不懂的哦。

2025-02-24 05:15:21
推荐回答(3个)
回答1:

你把链表当作火车...车厢就是数据域,车厢间的钩子就是指针域...重要的操作有删除,插入,查找!

回答2:

你是不会自己编链表么,如果不会的话,我可以给你编辑链表的模板,自己多学学,多写一写,自然就熟练了,如果不懂链表结构原理的话,建议自己看看数据结构的书上讲的链表,挺详细的。
单链表:
#include
#include
#include
typedef
struct
node
{
int
date;
struct
node
*next;
}slnode,*Linklist;
void
creat_list(Linklist
H)//创建链表,由于实参传值使L指向了一个空节点从而成为头节点指针
{
Linklist
p,
p1;
int
n;
cout<<"请输入结点数"<
>n;
H->date=n;
cout<<"请输入结点数据"<
next
=
NULL;
cin>>p->date;
H->next
=
p;
H=p;//L指向了最后节点的数据域
};
H=p1;//使尾指针指向了最后节点的数据域
}
void
display_list(Linklist
H)//输出链表
{
cout<<"输出"<
next;
for(int
i=0;i
date;i++)
{
cout<
date;
cout
<<
'
';cout<<'\n';
p
=
p
->
next;
}
}
void
main()
{
slnode
a;//a是空结构变量
Linklist
p;//p是指针
p
=
&a;//p指向了一个空节点
creat_list(p);//传的是结构变量的地址
display_list(p);
}
还有就是创建链表多在纸上画画指针节点的关系,关系弄懂了,链表自然很明了。

回答3:

你好!
你把链表当作火车...车厢就是数据域,车厢间的钩子就是指针域...重要的操作有删除,插入,查找!
打字不易,采纳哦!