鱼C论坛

 找回密码
 立即注册
查看: 2714|回复: 1

[已解决]数据结构与算法的问题,求大神解答

[复制链接]
发表于 2017-10-15 10:37:17 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
void createListHead (Linklist *L, int n )
{
LinkList p;
int i ;
srand ( time(0) );

*L = (LinkList)malloc(sizeof(Node));
(*L)->next = NULL:

for ( i=0;i<n;i++ )
{
p = (LinkList)malloc(sizeof(Node));
p->data = rand()%100+1;
p-next = (*L)->next;
(*p)->next = p;
}
}


1.     以上代码中(*L)->next指向的是head节点,  那不应该是(*L)->next->next 才指向head节点吗?
2.     在C语言中,指针中, (*L)->next不应该是(*L).next或者L->next吗?
最佳答案
2017-10-15 10:57:26
问题1:*L指向的就是头结点,(*L)->next 指向的是第一结点(头结点可有可无,第一结点是数据存储链式的第一个元素结点),这个程序使用的是头插法,就是申请一个新的结点,填充入需要的元素,然后新结点的next指向头结点目前指向的下一个元素,再把头结点指向这个新结点,就插入了。如果不明白,我给你举个例子,就像一条手拉着手的队伍,头结点就相当于带头的(可有可无),有一个人要插队,插在头结点后面,那就先要把队伍中第一个人的手从头结点那里抢过来自己拉着,再把自己的手给头结点拉着,这样就插队成功了(人有左右手)。
问题2:不是的,(*L)->next可以写成(*L).next或者(*L)->next,因为这个是指向指针的指针,你看这个函数的形参,Linklist本身就是一个指针了,你看声明的p,前面没加 * 就是不也是指针,那L前面还加了 * 了,就说明是指针的指针了呀,那格式就一定要对好呀,不能乱,就像小明有个哥哥叫小明明,不能把他哥也叫小明呀,那不就搞混了,谁是谁都不知道了。
PS:你的程序写错了,最后一句(*p)->next = p;应该是(*L)->next = p;
有问题点“回复”,没问题麻烦点下“最佳答案”
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-10-15 10:57:26 | 显示全部楼层    本楼为最佳答案   
问题1:*L指向的就是头结点,(*L)->next 指向的是第一结点(头结点可有可无,第一结点是数据存储链式的第一个元素结点),这个程序使用的是头插法,就是申请一个新的结点,填充入需要的元素,然后新结点的next指向头结点目前指向的下一个元素,再把头结点指向这个新结点,就插入了。如果不明白,我给你举个例子,就像一条手拉着手的队伍,头结点就相当于带头的(可有可无),有一个人要插队,插在头结点后面,那就先要把队伍中第一个人的手从头结点那里抢过来自己拉着,再把自己的手给头结点拉着,这样就插队成功了(人有左右手)。
问题2:不是的,(*L)->next可以写成(*L).next或者(*L)->next,因为这个是指向指针的指针,你看这个函数的形参,Linklist本身就是一个指针了,你看声明的p,前面没加 * 就是不也是指针,那L前面还加了 * 了,就说明是指针的指针了呀,那格式就一定要对好呀,不能乱,就像小明有个哥哥叫小明明,不能把他哥也叫小明呀,那不就搞混了,谁是谁都不知道了。
PS:你的程序写错了,最后一句(*p)->next = p;应该是(*L)->next = p;
有问题点“回复”,没问题麻烦点下“最佳答案”
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 17:22

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表