又乙個整數天了
鍊錶實際就是在乙個結構中放入乙個指標使它來鏈結幾個元素。
建立鏈**式：
struct node
；node*head，*p；
其過程可描述為：
生成頭節點；
while（未結束）
插入結點：
在表頭插入結點：
1.生成新結點。
3.修改表頭指標。
在*p之後插入*s：
可以通過交換的方法實現：
s->next=p->next;
p->next=s;
temp=p->data;
p->data=p->next-data;
p->next->data=temp;
刪除結點：
q->next=p->next;
delete p;
目標：弄清並會寫鍊錶（雖然老師說對這塊要求不高）
複習 順序表 鍊錶
鍊錶 鏈式儲存的線性表，簡稱鍊錶。鍊錶由多個鍊錶元素組成，這些元素稱為節點。結點之間通過邏輯連線，形成鏈式儲存結構。儲存結點的記憶體單元，可以是連續的也可以是不連續的。邏輯連線與物理儲存次序沒有關係。鍊錶分為兩個域 值域 資料域 用於存放結點的值 鏈域 指標域 用於存放下乙個結點的位址或位置 從記憶...
只為複習鍊錶。。。。。。。。
定義乙個結構體鍊錶儲存某班級學生的學號 姓名和三門課程的成績，實現增加 修改 刪除和查詢記錄的功能。每次只有一次操作 include include include include include include include include include include include inc...
鍊錶基本操作複習
include include include 定義結點 typedef struct node node,list list init list 初始化鍊錶 list list insert list list,int key 向鍊錶插入節點，尾插法 list list insertbypos l...