#include
#include
struct chain
;//建立新鍊錶
struct chain *create()
return head;
}//加入新的節點
struct chain *insert(struct chain *head,struct chain *s)
//如果鍊錶迴圈到結尾
if(p->next == null)
//如果新的節點的分數大於下乙個節點的分數
else
return head;
}//查詢符號條件的節點
struct chain *search(struct chain *head)
//鍊錶迴圈到結尾
if(p->next == null)
//鍊錶中的學號等於要查詢的學號
else
}//對鍊錶進遍歷輸出
void printf_list(struct chain *head)
}//釋放鍊錶
void free_list(struct chain *head)
printf("釋入鍊錶成功\n");
}//刪除鍊錶符合條件的節點
struct chain *delete_list(struct chain *head,int num)
if(q == null)
else
return head;
}int main()
p->num = num;
p->score = score;
insert(head,p);
printf("插入成功\n");
break;
case'p':
printf_list(head);
break;
case's':
search(head);
break;
case'd':
printf("請輸入要刪除學生的學生號:\n");
scanf("%d",&num);
delete_list(head,num);
break;
case'e':
free_list(head);
exit(0);}}
return 0;
}
鍊錶建立 插入 刪除
這兩天，拼命理解鍊錶，儘管現在理解還是不夠，但終於把長久以來一直折磨我的鍊錶用c 打出來了。還是有點小小的成就感。以下是 包括鍊錶建立 頭插法和尾插法 插入乙個位置的鍊錶 刪除乙個位置的鍊錶以及整個鍊錶的刪除。define null 0 include using namespace std int...
鍊錶的建立 刪除 插入
1.鍊錶的建立 需要乙個頭指標 結點指標 尾指標即可。這裡值得注意的是，建立的過程頭指標是不能變的，而每次插入乙個節點，尾指標都要後移乙個節點 一開始把尾指標指向頭指標 如建立含有n個結點的鍊錶如下 node create else pend next null ps new node delete...
鍊錶的建立，刪除，插入，
定義結點 結構體型別 定義指向結點的指標變數 必須有頭指標 head,p1,p2 新建結點 malloc函式開闢記憶體 指向如果是第乙個結點，則讓頭指標head指向該結點 若不是第乙個結點，則讓上乙個結點的指標變數指向該結點 最後讓尾結點的指標變數指向null 如 list pre pre next...