因為這學期c++大作業涉及到了鍊錶、棧和佇列,所以這方面知識點記得還比較牢靠，所以先把這些整理下，同時我也會查閱網上相關題目練一下手
本篇主要複習一下鍊錶初始化，頭插法及尾插法輸入，逆置，以及排序
#include#includeusing namespace std;
typedef struct nodenode;
node* init_linklist()
//頭插
node* head_insert(node *head)
return head;
}//尾插
node* tail_insert(node *head)
return head;
}void show_list(node *head)
cout
r=head->next;
p->next=null;
while(q!=null)
}void delete_node(node *head, int num)
p=p->next;
}}void order_list(node *head)
q->next=p->next;
p->next=q;
q=r;
}}int main(){
node *a, *b;
a=init_linklist();
b=init_linklist();
cout
cout
delete_node(a,a_delete_num);
delete_node(b,b_delete_num);
cout<
執行結果：
資料結構 順序表 鍊錶 基本操作
ifndef slist h define slist h include include include typedef int sltdatatype typedef struct slistnode slistnode typedef struct slist slist void slist...
c資料結構 鍊錶基本操作
鍊錶是一種線性結構，和順序表相比，鍊錶能充分利用磁碟上的空間，在對鍊錶進行插入刪除操作時，時間複雜度為o 1 相對於順序表，插入刪除時間複雜度為o n 但鍊錶需要額外的儲存指標的空間，且鍊錶不能隨機訪問。所以使用鍊錶還是使用順序表需要根據具體的使用場景。當多為查詢操作時使用順序表比較好，當刪除增加操...
資料結構之鍊錶基本操作
涉及到單鏈表的基本操作有如下 int initlist linklist 初始化乙個單鏈表，具有頭指標，頭結點，頭結點 next null int createlisthead linklist int n 頭插法建立乙個鍊錶，鍊錶長度為n int createlisttail linklist i...