#include class node
node(int num):num(num)
~node()
};class linkedlist
~linkedlist()
void add(int num)
node* pnew=new node(num);
pnew->pre=pcur;
pcur->next=pnew;
}void add(int num,int index)
node* pnew=new node(num);
pnew->pre=pcur;
pnew->next=pcur->next;
pcur->next->pre=pnew;
pcur->next=pnew;
}int remove(int index)
if(pcur!=null&&pcur->pre!=null) pcur->pre->next=pcur->next;
if(pcur!=null&&pcur->next!=null) pcur->next->pre=pcur->pre;
int temp=pcur->num;
delete pcur;
return temp;
}int getelement(int index)
return pcur->num;
}int getsize()
return i;
}};int main()
java中LinkedList 集合類實現棧和佇列
across through over的區別 三者都有 穿過 通過 的意思,但用法各不相同。across多指從一定範圍的一邊到另一邊,且在物體的表面上或沿著某一條線的方向而進行的動作,其含義常與介詞on有關。如 the students ran across the playground into ...
LinkedList實現類原始碼解析
增 刪 改 查 tostring linkedlist並不是通過陣列實現的,而是一種雙向鍊錶的結構來實現。這種結構的特點為 查詢效率低,增刪效率高,執行緒不安全 所有,增加或刪除元素較多時,我們選用linkedlist。linkedlist是通過雙向鍊錶實現的,首先,我們得了解雙向鍊錶。雙向鍊錶的結...
c 集合類筆記之四 LinkedList
linkedlist是是乙個雙向鍊錶,其元素指向它前面和後面的元素,鍊錶的優點是,如果將元素插入列表的中間位置,使用鍊錶就會非常快。在插入乙個元素時,只需修改上乙個元素的next引用和下乙個元素的previous引用,使它們引用所插入的元素。在list中,插入乙個元素時,需要移動該元素後面的所有元素...