線性表中的元素為正整數或負整數,要求正負分開

時間 2021-08-30 10:27:43

1樓:匿名使用者

補充下一樓的,

演算法1.i 指向線性表頭,j指向線性表尾,a為線性表2.如果a[i]>0 && a[j]<0 swap(a[i],a[j])

如果a[j]>0 j--

如果a[i]<0 i++

3.如果i == j 跳出迴圈 否則執行2void swap(int * a,int* b)#include

int main (void)

if (a[i]<0)

i++;

if (a[j]>0)

j--;

}for (k = 0;k<6;k++)

printf ("%d ",a[k]);

return 0;}

2樓:匿名使用者

將第一個負數和最後一個正數對調就ok了

假設資料存在陣列中,共有n個數

void f(int *a,int n)}}

3樓:

#include

#define n 10

void main()

;i=0;j=n-1;

while(i0)j--;

if(i

}for(i=0;i

printf("%d ",a[i]);

printf("\n");}

線性表 棧 佇列的關係是什麼啊

寧誠嵇娟 棧 stack 是限定只能在表的一端進行插入和刪除操作的線性表。佇列 queue 是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。從 資料結構 的角度看,它們都是線性結構,即資料元素之間的關係相同。但它們是完全不同的資料型別。除了它們各自的基本操作集不同外,主要區別是對插入和刪...

線性表的基本操作c語言實現

半清醒丶不言語 如下 標頭檔案 2 1.h ifndef 2 1 h define 2 1 h typedef void seqlist typedef void seqlistnode 建立線性表 seqlist seqlist create int capacity 銷燬線性表 void seq...

線性表的順序儲存結構用C 實現

線性表的順序儲存結構用c 實現 include pch.h include include define data int typedef int data struct snode snode g phead null void addhead data data void print print...