單鏈表演示圖：
單鏈表結構體：
struct node
datatype _data; //資料
struct node *_next; //指向下乙個節點的指標
};
多乙個tail指標的好處就是很方便可以找到鍊錶尾部，方便在尾部插入乙個元素什麼的。
下面我們用類來實現單鏈表：
class slist
slist(const slist& s) //拷貝構造
:_head(null)
, _tail(null)
_tail = cur;
} ~slist() //析構函式
_tail = null;
_head = null;
} slist& operator=(slist s) //賦值運算子過載
void slist::pushback(const datatype& d) //尾插
else }
void slist::pushfront(const datatype& d) //頭插
else }
void slist::popback() //尾刪
else
delete _tail;
_tail = cur;
_tail->_next = null; }}
void slist::popfront() //頭刪
else
}
node* slist::find(const datatype& d)
return null;
}
void slist::insert(node* pos, const datatype& d)
else
}
void slist::reverse()
_head = newhead;
}
void slist::sort()
cur = cur->_next;
} end = cur;
cur = _head;
}}
void slist::remove(const datatype& d)
cur = cur->_next;
}}
void slist::removeall(const datatype& d)
cur = cur->_next;
} return;
}
void slist::earsenottail(node *pos)
cur->_next = pos->_next; //讓它的_next指向要刪除節點的_next
delete del;
}
node* slist::findminnode() //快慢指標問題
return slow;
}
void slist::delknode(int k)
node *p1 = _head;
node *tmp = null;
while (cur->_next ) //讓乙個指向頭結點的指標和cur一起走
node *del = p1;
tmp->_next = p1->_next ;
delete p1;
}
//檢測是否帶環
int slist::checkcycle(const slist& s) //快慢指標問題
fast = fast->_next->_next;
slow = slow->_next;
} return 0;
}
node* slist::getcycleeorynode()
cur = cur->_next;
} return null;
}
int slist::checkcross(slist& l1, slist& l2)
} else }
return 0;
}
int slist::checkcross(slist& l1, slist& l2)
} else }
return 0;
}
node* slist::getlinkcross(slist& l1, slist& l2)
} }else
}} return null;
}
int slist::lengthoflist(const slist& s)
以後會有改進版奉上，希望大家多多支援
線性表 單鏈表
define crt secure no deprecate define crt secure cpp overload standard names 1 includeusing namespace std typedef struct node node node headpointer 頭指...
線性表 單鏈表
單鏈表結構與順序儲存結構對比 一 儲存分配方式 1 順序儲存結構用一段連續的儲存單元依次儲存線性表的資料元素 2 單鏈表採用鏈式儲存結構，用一組任意的儲存單元存放線性表的元素 二 時間效能 1 查詢 順序儲存結構o 1 單鏈表o n 2 插入和刪除 順序儲存結構o n 單鏈表找到位置後插入刪除時間o...
線性表 單鏈表
template struct node template class linklist 無參建構函式，建立只有頭結點的空鍊錶 linklist t a int n 有參建構函式，建立有n個元素的單鏈表 linklist 析構函式 int length 求單鏈表的長度 t get int i 按位查...