第二章 線性表linklist:: linklist(t a[ ], int n)
}9.單鏈錶帶表頭尾插法：
template
linklist:: linklist(t a[ ], int n)
r->next=null; //單鏈表建立完畢，將終端結點的指標域置空
}10.單鏈表的遍歷：
template
linklist:: printlist()
}11.單鏈表不帶頭結點的頭插法：
頭插法：
}12.單鏈表不帶頭結點的尾插法
尾插法：
node *r;
head=null;
if（n<=0）return;
s=new node;
s->data=a[0];
s->next=head;
head=s;
r=head;
for(int i=1;idata=a[i];
r->next=s;
r=s;
}13.單鏈表按位置查詢：
template
t linklist::get(int i)
if (!p) throw 「位置」;
else return p->data;
}14.單鏈表插入演算法描述
①工作指標p初始化，計數器初始化
②查詢第i-1個節點，並使工作指標p指向該節點
③若查詢不成功（p==null），說明位置錯誤，丟擲位置異常，否則
③.1 生成乙個元素值為x的新節點s
③.2 將s插入到p之1 工作指標p初始化，計數器初始化
**：template
void linklist::insert(int i, t x)
if (!p) throw 「位置」;
else
}15.不帶頭結點的單鏈表中插入結點
insert(int i, t x)
p=first ; j=1; //工作指標p初始化
while (p && jnext; //工作指標p後移
j++;
}if (!p) throw 「位置」;
else
}16.單鏈表中結點的刪除
}第三次總結
前兩次主要了解了該項目的用途與實現過程，具體的專案流程以及一些小作業 git教程等 了解伺服器端 serv.py等 的程式 搭建新的測試伺服器 與db配合寫介面函式等 具體請見前兩次總結過程，還有在實踐過程中遇到的各種問題。客戶端的測試分為多個windows系統，本次主要是windows10版本。測...
第三次資料結構上機
實驗題目 編寫乙個程式exp3 6.cpp，求解皇后問題 在n n的方格棋盤上，放置n個皇后，要求每個皇后不同行 不同列 不同左右對角線。要求 1 皇后的個數n由使用者輸入，其值不能超過20，輸出所有的解。2 採用類似於棧求解迷宮問題的方法。實驗步驟 包括基本設計思路 演算法設計 函式相關說明 輸入...
第三次資料結構作業
a.連續線段 題目描述 給定若干個線段，求最多的首尾相連的線段條數，線段 100 題目解決 我其實不太知道這道題目用現在的知識應該怎麼解？寫了個最短 長 路演算法，floyd那種的，怎麼抽象這個模型呢，就是把每乙個線段都抽象成圖論模型中的乙個點，如果兩條線段首尾相連就給他們倆中間連一條邊長為1的邊，...