#include
#include
typedef struct student
node;
node* createlink(node* head)
else }
else }
p->
next =
null;
return head;
} int lenlink(node*
const head)
while(p->
next !=
null)
return n+1;
} void print(node*
const head)
while(p->
next !=
null)
printf(
"%d\n", p->data);
} node* delnode(node* head, int var)
else
else }
else }
if(p == head && p->data == var)
else }
} return head;
} node* insnode(node* head, int i)
else
if(s->data <= p1->data)
else }
else }
return head;
} node* revlink(node* head)
else
head->
next =
null;
head = p1;
return head;
} }
void release(node* head)
while(p->
next !=
null)
free(head);
} int main(int argc, char* argv)
結構體 單鏈表
結構體和陣列一樣，都是聚合型別，在進行整體初始化的時候只有一次機會，就是在定義的時候 但是可以區域性初始化 typedef與結構體 不加typedef時定義結構體 struct student student1 student1是結構體的乙個結構體變數，且student未定義，而結構體的名字叫做st...
線性結構 單鏈表
鍊錶定義 使用結點來儲存資料元素。鍊錶優缺點 鍊錶中各資料元素的結點位址則不要求是連續的，因此必須同時儲存元素之間的邏輯關係 鍊錶的插入 刪除操作都比較方便，只需修改指標域的指向即可。單鏈表 include include using namespace std 建立結點 template clas...
資料結構 單鏈表 逆置單鏈表
題目 定義乙個函式，輸入乙個鍊錶的頭結點，反轉該鍊錶並返回反轉鍊錶後的頭結點。我們可以借助圖來分析一下 我們定義乙個新的頭結點為head，將begin指向head next,當begin不為空的時候，tmp begin,begin begin next，此時tmp是我們要摘下來的結點。tmp nex...