鍊錶的實現

2021-06-15 09:25:28 字數 868 閱讀 5995

#include

using namespace std;

template

class linklist

;node * head;

public:

linklist(t a,int n=0)

}//利用尾插法來構建線性鍊錶

~linklist()

}bool isempty()//不為空,則返回0,為空則返回非0

t getnode(int i)

return x->data;

}int length()

return i-1;

}int locatenode(t x)

return i+1;

}void insert(int i,t x)

node * z=new node;

z->data=x;

z->next=y->next;

y->next=z;

}void delete(int i)

node * k=x->next;

x->next=k->next;

delete k;

}void show()

coutstr.show();

cout<<"此線性表是空的嗎?"

int x=str.getnode(3);

cout

str.insert(3,x);

cout<<"插入後:"

str.delete(3);

cout<<"刪除後:"

return 1;

}

鍊錶的實現

鍊錶是一種非常重要的資料結構,比起陣列來雖然操作繁瑣,查詢效率也不如陣列效率高,但在進行插入刪除操作時,鍊錶具有陣列無法比擬的效率,下面的 是鍊錶的實現 include include include define n 100 typedef struct node link link node i...

鍊錶的實現

記憶體結構 鍊錶也是資料結構的一種,但是和陣列不一樣,陣列在記憶體中每個節點的位置是相連的。而鍊錶的每個節點在物件中是分散的,依靠引用相連。優點1 單鏈表在增加和刪除上要比陣列結構更加快捷。原因 因為順序表在記憶體中是相連的,所以刪除乙個節點,在該節點之後的節點都要隨之前移,所以效率不高。而單鏈表使...

鍊錶的實現

熟練掌握鍊錶的建立和基本操作。問題描述 設計乙個鍊錶並實現對其進行基本操作。基本要求 建立乙個鍊錶 1 輸入資料 2 實現資料的插入 刪除 搜尋 輸出等基本操作 3 實現集合的並 交和兩個有序鍊錶的合併。include include using namespace std template 結點類...