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

xq123456

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吗？

最佳答案

月排行榜 / 总排行榜

丶忘却的年少o

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;
有问题点“回复”，没问题麻烦点下“最佳答案”

跳转到最佳答案楼层

丶忘却的年少o

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