1樓:匿名使用者
假設a1,...an存放於陣列的a[0]...a[n-1]void f(int a,int n,int x)}//如果找到則將其與後繼元素交換
//如果x正好是an,則不交換
if(pos!=-1)
}//找不到則將x插入正確位置
else
a[middle]=x;}}
2樓:匿名使用者
#include
#include
#include
typedef struct line
line;
void print(line *head);
void search(line *head);
void insert(line *head,int data);
void change(line* q);
void search(line *head)q=p;
p=p->next;
}if(flag==0)
insert(head,data);
else if(flag==1)
change(q);
}void change(line* q)void insert(line *head,int data)q=p;
p=p->next;
}r->next=p;
q->next=r;
}void print(line *head)}}void main()}}
我有點疑問 第二句話
(2) 若找到將其與後繼元素位置交換
他不就把順序打亂了嗎 呵呵 你這個題的邏輯有問題 不過我還是幫你實現了
線性表(a1,a2,a3,…,an)中元素遞增有序且按順序儲存於計算機內。要求設計一演算法完成:
3樓:匿名使用者
#include
#include
#include
typedef struct line
line;
void print(line *head);
void search(line *head);
void insert(line *head,int data);
void change(line* q);
void search(line *head)q=p;
p=p->next;
}if(flag==0)
insert(head,data);
else if(flag==1)
change(q);
}void change(line* q)void insert(line *head,int data)q=p;
p=p->next;
}r->next=p;
q->next=r;
}void print(line *head)}}void main()}}
線性表(a1,a2,…,an)中的元素遞增有序,採用帶表頭結點的單連結串列儲存,頭指標為l, 10
4樓:匿名使用者
node *p = l->next; //p指向來第自一個
bai資料
du節zhi點
int i = 0;
while(p !
dao= null)
return -1;
大神們,求解一道演算法程式設計,最好只用c語言編寫,拜託啦= =
5樓:聽不清啊
#include
#include
int main()
for(i=0;i
已知線性表(a1,a2,a3, …,an)按順序存於記憶體,每個元素都是整數,試設計用最少時間把所有值為負數?c
6樓:熱情的晗曦
#include
#define max 100
typedef struct node
link,*link;
link creatlink() /*建立一個順序表*/
void movelink(link l) /*實施演算法移動負數*/
else q--; } }
} void putlink(link l) /*輸出一個順序表*/
main()
幾個資料結構的課程設計題目 20
7樓:匿名使用者
我們資料結構的題目比較基礎,得分也大多在90分左右,如果要你給郵箱,我發給你
大概就是:
貨郎擔問題
弗洛伊德問題
平衡二叉樹圖形化求解。。。
有一個線性表(a1,a2,...,an),其中n>=2,採用帶頭結點的單連結串列儲存,頭指標為l,每個結點存放線性表中
8樓:水裡風
(1)線性表中的元素無序
pnode *p=l;
while(p!=null)
if(p->data==x)return p;
else p=p->next;
return null;
(2)線性表中的元素按遞增有序
pnode *p=l;
while(p!=null)
if(p->data==x)return p;
else if(p->data>x)return null;
else p=p->next;
return null;
(3)線性表中的元素按遞減有序
pnode *p=l;
while(p!=null)
if(p->data==x)return p;
else if(p->datanext;
return null;
線性表 a1,a2an 中的元素遞增有序,採用帶表頭結
node p l next p指向來第自一個 bai資料 du節zhi點 int i 0 while p dao null return 1 有一個線性表 a1,a2,an 其中n 2,採用帶頭結點的單連結串列儲存,頭指標為l,每個結點存放線性表中 1 線性表中的元素無序 pnode p l whi...
不等式證明 設n個正實數a1,a2,a3an滿足不
原問題可以這樣簡化 題目中這n個正實數大小順序不影響不等式成立,因此可以假設他們大小為從大到小排列 這樣一來題目只需要證明an a n 1 a1即可。因為三正數為三角形邊長的充要條件就是任意兩邊和大於第三邊 當然也可以等價為較小兩邊的和大於第三邊 只要最小兩個數的和大於最大的a1就行 建構函式f x...
設向量組a1a2a3線性相關而向量組a2a3a4線性無
假設,a4能用a2,a3表示,說明a4和a2,a3線性相關,但是上面說a4和a2,a3線性無關,這兩者矛盾了,所以假設不成立。要理解畫紅線的地方,第一個問題解決了對第二個問題有用。共線定理 若b 0,則a b的充要條件是存在唯一實數 使。若設a x1,y1 b x2,y2 則有,與平行概念相同。平行...