單鏈表的實現

單鏈表夜市線性表的一種表現形式，乙個表節點由乙個資料空間和乙個指標域組成。指標域記錄下乙個結點的位址。

鍊錶在插入，刪除功能中效率高。但是讀取某個結點的時候需要順序讀取。效率不如順序儲存形式。

下面是一些鍊錶實現的**：

// 鍊錶.cpp : 定義控制台應用程式的入口點。

//#include "stdafx.h"

#define error -1

#define ok 1;

struct lnode

;void init(lnode *l) //初始化。頭結點的data存的是鍊錶的長度

int insertelem(lnode *l,int pos,int e)  //插入

int creatlist(lnode *l) //直接建立乙個鍊錶，輸入0的時候表示訪問完畢

while(data);

return ok;

}int getelem(lnode *l,int pos)  //取某個位置的元素

void show(lnode *l)

}int listdelete(lnode *l,int pos)  //刪除某個位置的元素

void mergelist_l(lnode *la,lnode *lb,lnode *lc)  //將生序排列的兩個鍊錶合併到lc

else

lc=lc->next;

head->data++;

} if(la)

if(lb) }

int _tmain(int argc, _tchar* argv)

{ struct lnode l,lb,lc;

init(&l);

init(&lb);

init(&lc);

//cout/*for(int i=0;i<10;i++)

{  cout<

單鏈表的實現

include includetypedef struct node 定義鍊錶 snode snode creat 建立鍊錶的函式 q next null return head int length snode head 測鍊錶的結點數 return i void display snode he...

單鏈表的實現

單鏈表是資料結構中重要並且基礎的一環，學習資料結構就需要知道單鏈表有的常用操作。1 單鏈表的頭插式建立 2 單鏈表的尾插式建立 3 單鏈表的長度計算 4 單鏈表的列印輸出 5 單鏈表的釋放操作 6 單鏈表是否為空判斷 7 單鏈表在指定index插入指定元素 8 單鏈表刪除指定index的節點 9 單...

單鏈表的實現

純粹看了書之後自己想著打的，所以可能有藏著一些bug沒有發現，看看以後能不能找到。上 include include include using namespace std typedef struct link linklist 基本鍊錶結構 void inputdata linklist hea...