⑴ 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;
}
}