A. c語言鏈表倒序
你得在p2->next=p3;後面加一句:p2=p3;否則你的p2一直是指向head。
B. C語言 單聊表倒序存儲。
void
fun()
//將鏈表1中的數據倒序存儲到head2中
{
ListNode
*p=head1->next,
*r;
head2=(ListNode
*)malloc(sizeof(ListNode));
/////////////////////////////////////////////////////////////////////////////////////////////////
head2->next
=
NULL;
/////////////////////////////////////////////////////////////////////////////////////////////////
while
(p!=NULL){
//頭插法創建鏈表2
r=(ListNode
*)malloc(sizeof(ListNode));
r->data=p->data;
p=p->next;
r->next=head2->next;
head2->next=r;
}
}
void
input()
//輸入,創建原鏈表
{
DataType
ch;
ListNode
*s,*r;
head1=(ListNode
*)malloc(sizeof(ListNode));
r=head1;
printf("請輸入數據:");
while
((ch=getchar())!='\n'){
//尾插法創建鏈表1
s=(ListNode
*)malloc(sizeof(ListNode));
s->data=ch;
/////////////////////////////////////////////////////////////////////////////////////////////////
s->next
=
NULL;
/////////////////////////////////////////////////////////////////////////////////////////////////
r->next=s;
r=s;
}
}
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:香頭跟著鐵頭
}
自己用道具操作幾遍,然後把流程背會,以後自己根據流程寫代碼即可。
D. C語言中怎麼把一個任意的數倒序輸出.知道的請告訴一下,謝謝.
需要准備的材料分別有:電腦、C語言編譯器。
1、首先,打開C語言編譯器,新建一個初始.cpp文件,例如:test.cpp。
E. c語言程序設計 倒序排序的程序
#include<stdio.h>
intmain()
{
intarr[10];//定義十個元素的數組
for(inti=0;i<10;i++)
scanf("%d",&arr[i]);//循環給元素賦值
for(inti1=0;i1<10;i1++)
{
for(inti2=0;i2<10-i1-1;i2++)
{
if(arr[i2]<arr[i2+1])
{
inttemp=arr[i2];
arr[i2]=arr[i2+1];
arr[i2+1]=temp;
}
}
}
for(intj=0;j<10;j++)
printf("%d ",arr[j]);//輸出
return0;
}
F. c語言 正序 倒序 排序方法 寫代碼
冒泡排序 int [] num = new int []{1,4,2,3,6}; int temp; //設置 中間變數 將利用此變數進行 位置調換 for(int i = 0 ; i < num.length ; i++ ){ for(int j = 1 ; j < i ; j ++){ if( num[j]>num[j+1]){ //更換判斷符號 實現正序 倒序排序 temp = num[j]; //如果 num[0] 大於 num[0+1] 時 將 大的賦給中間變數 num[j] = num[j+1]; //將第二個位置num [0+1] 在賦給 num[0]第一個位置 num[j+1] = temp; //最後將 中間變數也就是 最大值 賦給 第二個值 } } } // 外層循環結束後 數組變為 int [] num = new int []{1,2,3,4,6}; 了 剩下的只要輸出就好了 for(int i = 0 ; i < num.length ; i++){ System.out.println(num[i]); //循環輸出 數組內數字 } }
} 我用 java 寫的 感覺 java可讀性高點 c語言實現思路一樣
G. 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:香頭跟著鐵頭
}
自己用道具操作幾遍,然後把流程背會,以後自己根據流程寫代碼即可。
H. c語言倒序程序怎麼編寫
我理解倒序就是原本從大到小, 排成從小到大...(或者反過來)
這樣的話, 最簡單的方法, 編一個循環體:
int b[N];//假定數組a存放原數據, b存放倒序後的數據,N為數據個數
for(i=0,j=N;i<N&&j>=0;i++,j--)
{
b[j]=a[i];
}
如果要求不使用新數組的話,就交換兩頭元素的位置,比如12345, 15交換,24交換:
int t; //中間變數t
for(i=0;i<N/2;i++) //依然假設數組a存放原數據,N為數據個數
{
t=a[i];
a[i]=a[N-i-1];
a[N-i-1]=t;
}
I. c語言 倒序輸出
#include <stdio.h>
int main()
{
int n,i,ret=0;
scanf("%d",&n);
while(n>0){
i=n%10;
ret=ret*10+i;
n /=10;
}
printf("%d",ret);
return 0;
}
(9)c語言倒序表擴展閱讀:
起初,C語言沒有官方標准。1978年由美國電話電報公司(AT&T)貝爾實驗室正式發表了C語言。布萊恩·柯林漢(Brian Kernighan) 和 丹尼斯·里奇(Dennis Ritchie) 出版了一本書,名叫《The C Programming Language》。
這本書被 C語言開發者們稱為K&R,很多年來被當作 C語言的非正式的標准說明。人們稱這個版本的 C語言為K&R C。
K&R C主要介紹了以下特色:
結構體(struct)類型
長整數(long int)類型
無符號整數(unsigned int)類型
把運算符=+和=-改為+=和-=。因為=+和=-會使得編譯器不知道使用者要處理i = -10還是i =- 10,使得處理上產生混淆。
即使在後來ANSI C標准被提出的許多年後,K&R C仍然是許多編譯器的最 准要求,許多老舊的編譯器仍然運行K&R C的標准。
參考資料:網路-c語言
J. C語言用鏈表實現倒序,請幫忙糾錯
改成下面這樣:
struct student *reverse(struct student *head)
{
struct student *p,*q,*k;
if(head==NULL||head->next==NULL)
return head;
q=head->next;
head->next=NULL;
while(q)
{
k=q->next;
q->next=head;
head=q;
q=k;
}
return head;
}