首页 > 编程知识 正文

c语言交换指针来排序,c语言交换法

时间:2024-03-25 09:50:05 阅读:332821 作者:WZSM

本文目录一览:

C语言中,有一个指向指针数组的指针,我想要问要怎么交换两个指针的值来做到,将指针数组里的指针排序。

int *arry[10]; //指针数组 int (*arryp)[10]; //数组指针,因为数组指针指向数组,而数组也可看做是个指针,那数组指针可以理解为一个二 级指针 int a[10]; arryp = a; //将数组地址个数组指针 arry[0] = *arryp; //arry[0]是一级指针,要将数组指针赋给指针数组,就要取内容,实际就是 arry[0] = a;

c语言中怎么用指针调换顺序

要调换三个数的顺序,用排列组合原理简单的计算总共有6种方法,不知道楼主是想按其中某种方法交换变量的具体数值,还是将所有6种排序都打印出来?

例如,a=1,b=2,c=3,交换后结果为:a=3,b=1,c=2.

首先需要两个中间变量作为交换的媒介。程序如下

main()

{

int

a=1,b=2,c=3;

int

*x=a,*y=b,*z=c;/*定义3个指针变量,并分别赋予初值为a,b,c的地址。*/

int

*p=null,*s=null;/*x为交换中介指针变量,初始化为空*/

*p=*x;

*s=*y;

*x=*z;

*y=*p;

*z=*s;

printf("%d

%d

%d",a,b,c);

getch();

}

其实交换数不需要用到指针,直接运用变量本身也可交换。当然指针交换的好处在于函数内部可以实际交换两个数的值。

C语言用指针法交换两个数的顺序问题

解答:

1.    注意形式参数和实际参数的区别,主函数中的x,y是实际参数,swap函数中的a,b是形式参数。他们各有自己的存储空间,互不干扰。

2.    在程序适当位置加上输出地址的语句,即可看出为什么回到主程序后,x,y的值为什么不交换。

为了更形象,可以用图表示它们的关系:

可见,交换的只是swap函数中的a,b值,对主函数中的a,b值没有影响。

3.    修改的方法,将swap的交换变成值的交换。

是C语言,我要具体的动态链表的排序方法,是交换结构体里的指针,

可以试试这段代码

#includestdio.h

#includemalloc.h

typedef struct node

 int data;/*data代表成绩分数*/ 

 struct node *next;

}LNode,*LinkList;

LinkList Creat(void)/*创建链表,结束标志为当输入的数据为0!*/

 LinkList H,p1,p2; 

 int n; 

 n=0; 

 p1=p2=(LinkList)malloc(sizeof(LNode)); 

 printf("输入数据:"); 

 scanf("%d",p1-data); 

 H=NULL; 

 while(p1-data!=0) 

 { 

  n=n+1; 

  if(n==1) 

   H=p1; 

  else   

   p2-next=p1;

  p2=p1; 

  p1=(LinkList)malloc(sizeof(LNode)); 

  scanf("%d",p1-data); 

 } 

 p2-next=NULL; 

 return(H);

}

LinkList Sort(LinkList SL)/*递增排序函数:入口参数:链表的头指针,此为链表中的排序函数*/

 LinkList p,q; 

 int temp; 

 for(p=SL;p!=NULL;p=p-next) 

 {  

  for(q=p-next;q!=NULL;q=q-next)  

  {   

   if(p-dataq-data)   

   {   

    temp=q-data;  

    q-data=p-data;  

    p-data=temp;  

   } 

  } 

 } 

 return SL;

}

int main()

 LinkList L,S,K; 

 L=Creat(); 

 printf("初始化的单链表数据序列为:n"); 

 for(S=L;S!=NULL;S=S-next)  

  printf("%d ",S-data); 

 Sort(L); 

 printf("n按递增顺序排序后的序列为:n"); 

 for(K=L;K!=NULL;K=K-next)  

  printf("%d==",K-data); 

 return 0;

}

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。