99问答网
所有问题
当前搜索:
单链表的就地逆置并输出
数据结构
单链表的
问题
答:
L->next =q;q=L;L=p;} L->next=q;s->next=NULL;return OK;} int main(){ LinkList L;int n;printf("先创建
链表
,请输入结点个数:");printf("\n");scanf("%d",&n);if(CreateLink_L(L,n)) //创建链表 { printf("The List is:");LoadLink_L(L); //
输出
当前链表 } ...
【数据结构】线性表(包括有序表)在顺序表和
链表
上的插入、删除、
逆置
操...
答:
试设计一个算法,对带头结点的单链表实现
就地逆置
。【算法分析】1)空表或长度为1的表,不做任何处理;2)表长大于2时,做如下处理:①首先将整个链表一分为二,即从
链表的
第一元素结点处断开;②逐个地把剩余链表的当前元素q插入到链表的头部。【算法源代码】void LinkList_reverse(LinkList L){...
...1)设Pn(x)和Qm(x)分别为两个一元多项式,利用
单链表
答:
//把新节点已尾接法方式插入
链表
;r->next=p; r=p;scanf("%d %d",&xs,&zs);} } void addPolyList(PolyList la,PolyList lb,PolyList *lc){//多项式加法 PolyList pa,pb,pc;(*lc) = (PolyList)malloc(sizeof(PolyNode));(*lc)->next = NULL; r=(*lc);pa=la->next; pb=lb...
线性表
的就地逆置
的程序代码怎么写?
答:
// 将head 所指的
单链表逆置
ListNode *p ,*q ;//设置两个临时指针变量 if( head->next && head->next->next){ //当链表不是空表或单结点时 p=head->next;q=p->next;p -> next=NULL;//将开始结点变成终端结点 while (q){//每次循环将后一个结点变成开始结点 p=q;q=q->next ...
将不带节点的
单链表就地逆置
答:
应该是不带头结点吧.正确做法是从第二个结点开始,依次将各结点从
链表
中删除,并插到头结点前面成为新的头结点.
单链表就地逆置
的问题
答:
while(temp2!=NULL){ temp1->next=Nhead;Nhead=temp1;temp1=temp2;temp2=temp2->next;} 上面有点乱,改了一下:while(temp2!=NULL){temp1->next=Nhead->next;Nhead->next=temp1;temp1=temp2;temp2=temp2->next;} 下面那句:tem1->next=Nhead;就不用了.
数组+
单链表
,两个C语言问题
答:
数组元素逆置算法 / 利用双向指针来对字符串进行
就地逆置
/ void reversestring(char *src, int start, int end){ char tmp;while (start < end){ tmp = src[start];src[start] = src[end];src[end] = tmp;start++;end--;} } 至于
链表的
将链表实现后 从后往前遍历就行 ...
单链表的
存储结构 typedef struct LNode{ ElemType data; struct LNod...
答:
void reverse(LNode *L){ LNode *p=NULL, *n, *pre;pre = L->next;if (pre != NULL){ p = pre->next;pre->next = NULL;} while (p != NULL){ n = p->next;p->next = pre;pre = p;p = n;} if (pre != NULL){ L->next = pre;} } ...
...表和
单链表
作为存储结构,实现将线性表(a0,a1,...an-1)
就地逆置
...
答:
——while(q)是指q指的内容不为空的情况下吗?没错。——可是之前的语句已经使它为空了呀??这个不对。之前对q的赋值就只有这句:q=p->next 并没有把NULL赋值给他 如果你觉得这两句语句q=p->next; p -> next=NULL; 具有传递性,于是就等价于q = NULL 的话,你需要对指针这个东...
采用表尾插入元素创建一个
单链表
。
答:
p=(link)malloc(sizeof(lnode));生成结点并用p指向 printf("input the value of %dth:\n",i);scanf("%d",&p->data);输入元素的值 printf("\n");q->next=p;q=p;} q->next=NULL;将最后一个结点的next指向空 return (La);返回头结点的指针 } void out(lnode *La)完成
链表的输
...
<涓婁竴椤
1
2
3
4
5
6
7
涓嬩竴椤
其他人还搜