链表中头插法指得是什么？
答案:1 悬赏:30 手机版
解决时间 2021-04-28 19:15
- 提问者网友：世勋超人
- 2021-04-28 07:15
链表中头插法指得是什么？
最佳答案
- 五星知识达人网友：轻熟杀无赦
- 2021-04-28 07:28
#include//头插法
struct node{
int data;
node *next;
};
void main(void)
{
node *h=new node;
h->data=0;
h->next=h;//建头
for(int i=10; i>0; i--)
{
node *p=new node;
p->data=i;
p->next=h->next;
h->next=p;
}
for(int j=0; j<11; j++)
{
cout<data<<" ";
h=h->next;
}
}
结果是0 1 2 3 4 5 6 7 8 9 10
思想就是建立一个头结点，自己指向自己，然后新来一个结点，就让这个新结点指向头结点所指向的结点，然后让头结点指向新来的结点。这样把新结点永远插到头结点之后就是头插法了。
struct node{
int data;
node *next;
};
void main(void)
{
node *h=new node;
h->data=0;
h->next=h;//建头
for(int i=10; i>0; i--)
{
node *p=new node;
p->data=i;
p->next=h->next;
h->next=p;
}
for(int j=0; j<11; j++)
{
cout<
h=h->next;
}
}
结果是0 1 2 3 4 5 6 7 8 9 10
思想就是建立一个头结点，自己指向自己，然后新来一个结点，就让这个新结点指向头结点所指向的结点，然后让头结点指向新来的结点。这样把新结点永远插到头结点之后就是头插法了。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯