單鏈表自我實踐(可能有誤)

2021-09-30 04:52:49 字數 2188 閱讀 8186

單鏈表自我實踐(可能有不恰當之處)

#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演算法 ...