單向鍊錶 1

單向鍊錶的排序、查詢、插入、刪除

/***************************************

*           使用單向鍊錶                 *
*   按學生成績從高到低的順序儲存學生資訊     *
*      從中刪除不及格學生的資訊            *
***************************************/
#include #include #include #include using namespace std;
struct student  /**構建鍊錶的單節點資料元素**/
;typedef student node ;
node *search(node *head,int key)    /**查詢關鍵字小於key的節點的前驅**/
return p;
}void insertnode(node *p,node *newp)     /**在p之後插入節點newp**/
void delnode(node *p)   /**刪除p結點的乙個後繼結點**/
}void dellist(node *head)    /**銷毀整個鍊錶**/
delete head;
}void displist(node *head)   /**顯示鍊錶各元素**/
}int main ()
head=newp;
head->next=null;
cout<<"input name and score(-1 to exit):"
<>name>>score;
while (score>0)
strcpy(newp->name,name);
newp->score=score;
newp->next=null;
p=search(head,score);
insertnode(p,newp);
cin>>name>>score;
}cout<<"before delete:"
next!=null;p=search(head,low))
delnode(p);
cout<<"after delete:"
0;}

鍊錶1 單向鍊錶

鍊錶中最簡單的一種是單向鍊錶，它包含兩個域，乙個資料域和乙個指標域，指標域指向鍊錶中的下乙個節點，最後乙個節點的指標域指向乙個空值 鍊錶最基本的結構是在每個節點儲存資料和到下乙個節點的位址，在最後乙個節點儲存乙個特殊的結束標記，另外在乙個固定的位置儲存指向第乙個節點的指標，有的時候也會同時儲存指向最...

1 單向鍊錶

鍊錶是一種線性的鏈式儲存結構，可以不用事先確定節點的個數，插入刪除節點需要的操作量較少。但只能通過遍歷鍊錶來查詢想找的節點。每個節點用乙個結構體表示，節點結構體內分成兩部分 資料域 指標域 指標域用來指向下乙個節點 資料域存放資料。單向鍊錶需要維護乙個頭節點，之後所有的操作都需要通過頭節點。定義乙個...

鍊錶 1 之單向動態鍊錶

題目 多函式程式設計 struct word char c 20 struct word next 函式1 一輸入一串單詞字串,假設每個單詞長度不超過19個字元,用空格隔開,把每個單詞資料存在乙個單向動態鍊錶 簡稱單詞鍊錶 裡的乙個節點。struct word create word list 生成...