定義乙個結構體鍊錶儲存某班級學生的學號、姓名和三門課程的成績，實現增加、修改、刪除和查詢記錄的功能。（每次只有一次操作）
#include #include#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#pragma comment(linker, "/stck:1024000000,1024000000")
#define lowbit(x) (x&(-x))
#define max(x,y) (x>=y?x:y)
#define min(x,y) (x<=y?x:y)
#define max 100000000000000000
#define mod 1000000007
#define pi acos(-1.0)
#define ei exp(1)
#define pi 3.1415926535897932384626433832
#define ios() ios::sync_with_stdio(true)
#define inf 1044266558
#define mem(a) (memset(a,0,sizeof(a)))typedef
long
long
ll;char s[10
];struct
student
;student *head,*p1,*p2;
intn;
void create()//
建立鍊錶
p2->next_point=null;
}void add()//
增加節點
else
else
}}void delet()//
刪除節點
else
}void uppdate()//
更新某一節點
else
}void
print_student()
while(p!=null);
}}int
main()
複習 順序表 鍊錶
鍊錶 鏈式儲存的線性表，簡稱鍊錶。鍊錶由多個鍊錶元素組成，這些元素稱為節點。結點之間通過邏輯連線，形成鏈式儲存結構。儲存結點的記憶體單元，可以是連續的也可以是不連續的。邏輯連線與物理儲存次序沒有關係。鍊錶分為兩個域 值域 資料域 用於存放結點的值 鏈域 指標域 用於存放下乙個結點的位址或位置 從記憶...
鍊錶基本操作複習
include include include 定義結點 typedef struct node node,list list init list 初始化鍊錶 list list insert list list,int key 向鍊錶插入節點，尾插法 list list insertbypos l...
複習筆記 雙向鍊錶
雙向鍊錶與迴圈鍊錶在插入和刪除時有所不同，因為含有結點的前驅指向，但總體思路相似。直接上 1 雙向鍊錶的插入 int insertlist doulist l,data t x,int i doulist p l 指向頭指標 int j for j 1 j i j doulist q doulist...