下午沒事，看資料結構。想到自畢業以後，都沒有寫過這些東西了。寫個鍊錶基本操作，還沒完全測試。
#includeusing namespace std;
/*node 節點*/
struct node
int data;
node *p;
}; /*單鏈表*/
class link
/*通過陣列夠造*/
link(int *arr, int len)
tmp->p = node;
tmp = node;
} tail = tmp;
} /*列印鍊錶*/
void printlink()
cout << endl;
} /*鍊錶逆序*/
void reverse()
c1 = c2;
c2 = c3;
c3 = c3->p;
} }/*獲得鍊錶長度*/
int size()
/*指定位置插入*/
void insert(int pos,int data)
else if (pos<=0)
else
length++;
} /*根據位置得到節點指標*/
node* getnode(int pos)
return cur;
} /*刪除指定位置*/
void del(int pos)
/*清空鍊錶*/
void clear()
delete head;
head = null;
length = 0;
} /*更改指定位置的節點的值*/
void update(int pos, int new_date)
/*查詢指定位置的節點的值*/
void get(int pos)
};int main() ;
link link(arr, 8);
link.reverse();
link.insert(1, 2);
link.del(2);
link.update(7, 11);
link.printlink();
system("pause");
}
C 單鏈表基本操作
include using namespace std struct node class list 建立帶頭結點的鍊錶，head next null 表示鍊錶為空，只有乙個頭結點 void creatlist1 int n 頭插入法建立鍊錶 void creatlist2 int n 尾插入法建立...
C 單鏈表基本操作
鍊錶一直是面試的高頻題，今天先總結一下單鏈表的使用，下節再總結雙向鍊錶的。本文主要有單鏈表的建立 插入 刪除節點等。1 概念 單鏈表是一種鏈式訪問的資料結構，用一組位址任意的儲存單元存放線性表中的資料元素。鍊錶中的資料是以結點來表示的，每個結點的構成 元素 指標，元素就是儲存資料的儲存單元，指標就是...
單鏈表基本操作
include include include include includeusing namespace std typedef struct node node,plinklist plinklist createfromhead node pstnode node malloc sizeof...