單鏈佇列的建立,插入,刪除,列印,銷毀

2021-08-04 03:00:19 字數 989 閱讀 1316

#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...