是要一个函数先创建空的单链表,另一个函数再往里逐渐加结点。还是要直接用一个函数创建单链表,并在里面直接加结点?
求大神解答,刚学习数据结构,一脸懵
老师要求写出单链表原地逆转的C语言程序,那要先创建一个单链表并自己给每个结点赋值什么的,
答案:2 悬赏:0
解决时间 2021-02-28 13:54
- 提问者网友:枫涩帘淞幕雨
- 2021-02-28 02:07
最佳答案
- 二级知识专家网友:恕我颓废
- 2021-02-28 03:14
创建过程无所谓啊,喜欢怎么来就怎么来,关键是翻转过程,不能创建新的节点
全部回答
- 1楼网友:时光不老我们不分离
- 2021-02-28 04:02
list_ptr invertlist(list_ptr head) //原地逆转单链表head
{
list_ptr p=head,q=null,listend=head;
while(listend->next!=null) listend=listend->next;
while(p!=listend)
{
head=p->next;
listend->next=p;
if(q==null) p->next=null;
else p->next=q;
q=p;
p=head;
}
return head;
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯