plinkqueue createemptyqueue_link(void){
plinkqueue plqu;
plqu=(plinkqueue)malloc(sizeof(struct linkqueue));
if(plqu!=null){
plqu->f=null;
plqu->r=null;
else printf("out of space!!\n");
return(plqu);
int isemptyqueue_link(plinkqueue plqu)
return (plqu->f==null);
void dequeue_link(plinkqueue plqu)
{pnode p;
if(plqu->f==null)printf("empty queue.\n");
else {
p=plqu->f;
plqu->f=p->link;
free(p);
void enqueue_link(plinkqueue plqu,datatype x)
pnode p;
p=(pnode)malloc(sizeof(struct node));
if(p==null)printf("out of space !");
else {
p->info=x;
p->link=null;
if(plqu->f==null)plqu->f=p;
else plqu->r->link=p;
plqu->r=p;
datatype frontqueue_link(plinkqueue plqu)
{if(plqu->f==null)printf("empty queue\n");
else return (plqu->f->info);
棧的實現 鏈結表示
include include struct node typedef struct node pnode 指向結點的指標型別 struct node 鏈棧型別定義 struct linkstack typedef struct linkstack plinkstack plinkstack cre...
線性表的鏈結表示
單鏈表以及兩個集合 交 的程式 include include using namespace std const int size 20 template class t class singlelst template class t class linearlist template clas...
資料結構 佇列的鏈式表示和實現
includeusing namespace std typedef int elementtype define error 1 定義節點 typedef struct node qnode 定義front和rear指標 typedef struct linkqueue 出隊演算法 注意含有頭節點...