#include#define mazsize 100
#define ok 1
#define error 0
using namespace std;
typedef int qelemtype;
//------------定義節點結構-------------
typedef struct qnode
qnode, *queueptr;
//-------定義佇列頭尾指標結構----------
typedef structlinkqueue;
//------------建單鏈佇列---------------
int initqueue(linkqueue &q)
//------------向隊尾中插入資料----------
void enqueue(linkqueue &q,qelemtype e)
p->data = e;
p->next =q.rear->next; //單鏈佇列的為節點的next為null
q.rear->next = p;
q.rear = p;
}//-------------刪除隊頭元素-------------
void dequeue(linkqueue &q)
else
else
} }//-------------列印單鏈佇列--------------
void printquede(linkqueue &q)
else }
}//-----------銷毀佇列-------------
void destroyqueue(linkqueue &q)
cout << "佇列銷毀成功!" << endl;
}//--------------main()------------
void main()
單鏈表詳解(建立,插入,刪除,列印)
首先宣告乙個結構體,裡面包含結點內容和結點指標兩塊 struct node typedef struct node listnode 重新命名結構體 建立鍊錶 listnode creatlist listnode head,int n 宣告,head代表頭結點指標,n代表建立的結點個數 listn...
C 單鏈表實現(插入,查詢,刪除,銷毀)
include include using namespace std struct data bool operator const data d const struct node 新建乙個節點,返回節點指標 struct node create node struct data data 在鍊...
單鏈表 建立插入刪除
建立乙個工程,在其中新增 list.h 標頭檔案,list.cpp原始檔和main.cpp原始檔。標頭檔案list.h中進行資料型別抽象 adt 宣告了乙個結構體和對應的操作,如下 ifndef list h define list h typedef struct list list 函式宣告 l...