㈠ 設計一個演算法,通過一趟遍歷確定在單鏈表中值最大的節點
#include"stdlib.h"
#include"stdio.h"
#include"time.h"
struct node
{
int data;
struct node *link;
};
void main()
{
int i,max,t;
struct node *head,*u,*v,*p,**h;
randomize();
for(i=1;i<10;i++)
{
u=(struct node *)malloc(sizeof(struct node));
u->link=NULL;
t=rand();
u->data=t;
if(i==1) {head=v=u;}
else {v->link=u;v=u;}
}
max=head->data;
u=head;
for(p=head;p;p=p->link)
if(max<p->data) {max=p->data;u=p;} //最大結點在u中
for(v=head;v;v=v->link)
printf(" %d ",v->data);
printf("\nmax=%d\n",max);
return ;
}
㈡ 誰能一句話解釋快速排序演算法一趟排序的思想
使小於選定基準的數據在一邊，大於的在另一邊
而後分而治之
㈢ 設有一個表頭為first的單鏈表,試設計一個演算法,通過遍歷一趟鏈表,將鏈表中所有節點按逆序鏈接
假設first為指向第一個節點的指針
reverse(first)
{
if(first==NULL)
return NULL;
else if(first->next==NULL)
return first;
p,q,r;
q=first;
p=first->next;
while(p!=NULL)
{
r=p->next;
p->next=q;
q=p
p=r;
}
return q;
}
㈣ 設計一個演算法，通過一趟遍歷確定長度為n的單鏈表中值最大的結點。
准備倆變數val和pos，val初值為鏈表頭的值，pos初值為鏈表頭的位置
遍歷鏈表。碰見比val大的值，就把這個值放到val里，再把pos的值換成當前結點的位置。
遍歷完了之後pos的值是就是最大值所在的結點，val是最大值。
……這個演算法很難想嗎？這個演算法都想不出來的話您是咋學編程的？
㈤ 設有一個表頭為first的單鏈表,式設計一個演算法,通過遍歷一趟鏈表,將鏈表中所有節點按逆序鏈接
演算法思想
一次遍歷鏈表，並將結點指針反轉，在逆置的時候要注意單鏈表兩端的處理（即表頭結點和表尾結點）
LinkList ReverseLinkList( LinkList L)
{
Lnode *p, *pre, *s;
p = L -> next;
s = p -> next;
p -> next = NULL;//處理第一個結點，指針指向NULL，因為逆置後它將是尾結點
while( s != NULL) //當s為空的時候說明p已經指向鏈表的最後節點了
{
pre = p;
p = s;
s = s ->next;
p -> next = pre; //指針反轉
}
L ->next = p; //處理最後一個結點，頭結點的指針指向它
return L;
}
㈥ 數據結構中的一趟分配演算法什麼意思
簡單說就是解決一個問題的最多步驟次數
這里 因為有三個循環
所以最多要n^3次（n*n*n）所以時間復雜度是o(n^3）
㈦ 設有一個表頭指針的單鏈表，試設計一個演算法，通過歷遍一趟鏈表，將鏈表的所有的接點的鏈接的方向逆轉。
//對鏈表實現轉置的函數
template<class T>
void List<T>:: reverse(){
//轉置函數的實現
LinkNode<T>*h=first,*p,*q;
p=h->link;
h->link=NULL;
while(p!=NULL)
{
q=p; //把q指向頭結點
p=p->link;//讓p指向他的下一個結點
q->link=h->link;//把h->link這個空結點連接為q的下一個結點
h->link=q; //把 q的位置用h->link來代替
}
//感覺你這程序是不是有錯誤