單鏈表自我實踐(可能有不恰當之處)
#include
struct node
;//該測試例題的索引號從
1開始//下列函式均未對
head是否為
null進行判斷處理,當傳入的
head為
null會報錯
void addlast(node **head, const int n) //注意
head是指標的指標
temp->next = newst;
}else
}void addfirst(node **head, const int n) //注意
head是指標的指標
int getlength(node *head)
return length;
}int dataat(node *head, int pos)
while (pos>1)
return temp->data;
}bool insert(node **head, int pos, const int data)
node *newnode = new node;
newnode->data = data;
if (pos==1)
else if(pos==getlength(*head)+1)
newnode->next = null;
temp->next= newnode;
}else
node *tempnode = temp->next;
temp->next = newnode;
newnode->next = tempnode;
}return true;
}bool search(node *head, const int x, int &pos) //查詢值為
x的節點,位置儲存在
pos中
pos++;
temp = temp->next;
}if (temp->data==x) //判斷最後一位是否是
xpos = -1;
return false;
}void deletenode(node **head, int pos) //刪除位於
pos處的節點
node *temp = *head;
if (pos==1) //有刪除第乙個節點的情況,所以
head必須用指標的指標;若不刪除第乙個
//節點則用指標就可以
else
if (temp->next->next==null)
else}}
void deletedata(node **head, const int x) //刪除值為
x的節點 }
void deleteall(node **head) //清空鍊錶 }
void reverse(node **head) //反轉鍊錶 }
node *getnodelast(node *head, int n) //得到倒數第
n個節點的指標
node *fast = head;
node *slow = head;
while (n-->1)
while (fast->next!=null)
return slow;
}node *getmidnode(node *head) //得到鍊錶的中間位置
return slow;
}bool isloop(node *head) //判斷是否有環 }
return false;
}void bubble_sort(node **head) //從小到大排序
temp2 = temp2->next;
}temp = temp->next;}}
node *join(node *head1, node *head2) //合併兩個已排序的鍊錶
else
head1 = head1->next;
}else
else
head2 = head2->next;}}
if (head1!=null)
if (head2!= null)
return phead;
}void display(node *head)
printf("/n");
}void main()
可能有用的函式
doublehypot double x,double y 求三角形斜邊 hypotenuse doublefrexp double x,int exp 將x分解成尾數和指數,指數存入exp,返回尾數 1.n的圈,迴圈數d步。p p d n 1 n 1 從1到n p p d n n 從0到n 1 b...
今天可能有點衰
會同學 上午去廣州找乙個小學一直到高中的同學,昨天跟他約好的,他說今天到了給他 誰知道這個傢伙放我鴿子,我在賽馬場等了他1個小時,手機一直關機,從我這裡到那裡坐公汽得差不多兩個小時呢,幸好這兩天天氣轉涼,不然我可饒不了他。下午兩點過他才發簡訊說剛起床,真是個混蛋。本來打算是先會了他再去白雲區見另乙個...
可能有用科技 系列目錄
收錄一下我這個爛人的擺爛記錄。最小直徑生成樹 oi wiki部分內容有誤,待勘誤,文末給出 鏈結,前面有些部分有點價值。子串行自動機 非常容易理解的啥也不是的自動機。多項式任意次冪 任意次根 大常數且沒用。字尾樹介紹很不全面,因為感覺這玩意比 sam 麻煩就徹底沒心思寫下去了。線性遞推與bm演算法 ...