#include "node.h"
/*列印鍊錶*/
void print(node* head)
printf("\n");
}/*從尾部插入*/
void insert_tail(node** head,const int d)
while(t->next != null)
t ->next = p;
p ->next = null;
}/*從頭部插入*/
void insert_head(node** head,const int d)
p->next = *head;
*head = p;
}/*指定位置插入*/
void insert_pos(node** head, int pos,const int d)
if(*head == null)
while(pos-1) /*找到pos位置*/
p->next = t->next;
t->next = p;
}/*指定位置刪除*/
void del_pos(node** head,int pos)
if(pos == 1)
while(pos - 2) /*找到要刪除節點的前乙個節點*/
node* fre = t->next;
t->next = fre->next;
free(fre);
}/*鍊錶長度*/
int size(node* head)
return n;
}/*反轉鍊錶*/
void rev(node** head)
(*head)->next = null;
*head = p1;
}
鍊錶的基本操作
include include include include using namespace std struct listnode void initnode listnode node bool isempty listnode head void pushfront listnode hea...
鍊錶的基本操作
鍊錶操作是最基本的 必須掌握的知識點，最好滾瓜爛熟，透徹理解。工作時間短用的也不夠頻繁，還是總結一下比較好，以加強鞏固。1.單鏈表 結點形式 區分幾個概念 首節點 第乙個元素所在節點。頭指標 指向首節點的指標。頭結點 為了操作方便，在第乙個節點之前附設的乙個結點，此時指向頭結點的為頭指標。基本操作 ...
鍊錶的基本操作
head代表第乙個指標，前面加了乙個dummy節點，方面用來處理頭指標。include using namespace std struct linknode 建立只有空鍊錶，返回乙個dummy節點 linknode createlink linknode initlink linknode dum...