当前位置:首页 » 编程语言 » c语言节点倒置
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

c语言节点倒置

发布时间: 2022-12-12 04:10:10

c语言如何实现数组元素倒置

1、打开c语言编辑器,新建一个空白的文件:

⑵ C语言单链表节点倒置的算法问题

扣着的是头节点(头子)

车是首节点(首子)

马是次节点(次子)

牙签细的是指针指向,香头发黑的是指向,铁头细的是指向。

根据步骤写程序的伪算法(3步4循环,7张图片搞定),如下:


第一个循环把马弄到车前面,

第二个循环把相弄到马前面

第三个循环把士弄到相前面

........

直到香指向为空后停止循环。

代码如下:只需要一个首结点pHead,就能把链表找到,并倒置。具体代码如下

p香=pHead->pNext;

p铁=p香->pNext;

p香->pNext=NULL;

P香=p铁

while(p香 !=NULL)

{

p铁=p香->pNext;

p香->pNext=pHead->pNext;

pHead->pNext=p香;

p香=p铁;

}


对照伪算法(三步四循环),和上面的代码是一一对应的:

第一步:香头指向首子,铁头指向次子

第二步:删掉首子指向次子(铁头所指向的那个子)的牙签

第三步:香头跟着铁头

以下循环条件:(条件:香头指向不为空)

{

循环1:铁头移动到香头的下一个指向

循环2:香头的下一个指向首子

循环3:头子的下一个跟着香头

循环4:香头跟着铁头

}

自己用道具操作几遍,然后把流程背会,以后自己根据流程写代码即可。

⑶ C语言新手编程问题 链表的倒置

用于缓冲掉为num赋值后的回车符,否者在之后的Create函数调用时会直接break出while循环

可用fflush(stdin);替代

⑷ C语言递归算法倒置链表 出错 求高手解答 给点意见

倒置链表么?哥们你考研呢吧,
应该是这样的:
最慢的最2 的就是 数长度,付给一个数组,数据交换,重新建立个链表。

一般算法最脑残的就是 用栈,先把所有节点进栈,然后出栈,先出来的指向后出来的 ,这个变个花样就是递归了

常规想法是下面这样:
链表分成有头结点的链表和无头结点的链表两种
不管怎样,将要转置的链表处理成只含第一节点的带头结点的链表l1 以及 一个无头节点的包含该链表剩余节点的链表l2。然后,按照顺序将l2上的节点依次取下,插入到L1的头结点和其第一个节点之间,即将从L2取下的节点作为第一个节点插入到L1中;

下面是参考代码:
typedef char DataType;

typedef struct node{
DataType data;
struct node *next;
}ListNode;

typedef ListNode* LinkList;

ListNode *p;
LinkList head;
LinkList ReverseList(LinkList 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;
p->next=head->next;
head->next=p;
}
return (head);

}
return (head);
}

大概情况就是这样了,为了点分不容易啊
递归的话就是
链表 转置函数(链表 b)
{链表 temp;
节点 node;
if(b->next)
temp=b->next;
node=b;
temp=转置函数(temp);
temp->next=b;
return b;//代码好久不写差不多忘光了大概就是 将第一个节点取下,转置剩余链表,再把最后一个节点放在转置链表最后
}

⑸ c语言,链表的反转怎么写代码

单链表反转很简单,只说下思路:
1,从头到尾循环遍历链表
2,取下头结点,作为尾结点,尾结点此时也为头结点
3,采用前插法,将步骤二中取下的结点一个一个连接到头结点前面,成为新的头结点。
4,链表全部遍历完后,新的链表产生了,是原来链表的反转。

⑹ 用c语言实现数组倒置

#include <stdio.h>
void invert(int x[],int n);
void main()
{
int i,*p,a[10]={2,3,4,5,6,7,8,9,10,11};
printf("%s\n","元素倒置前:");
for(p=a;p<a+10;) printf("%d ",*(p)++);
printf("\n");
p=a;
invert(p,10);
printf("%s\n","元素倒置后:");
for(p=a;p<a+10;) printf("%d ",*(p)++);
printf("\n");
}
void invert(int x[],int n)
{
int temp,i,j,m=(n-1)/2;
for (i=0;i<=m;i++)
{
j=n-1-i;
temp=x[i];x[i]=x[j];x[j]=temp;
}
}