C C 實現單線鍊錶及基本操作

2021-06-08 03:13:16 字數 703 閱讀 1460

class cmylist

; node * m_pfirst;//鏈首結點指標

int m_icount;

};cmylist::cmylist(void)

cmylist::~cmylist(void)

}//每次都在鍊錶頭部加入元素

void cmylist::add(int ia)

//刪除鍊錶中的乙個元素

void cmylist::remove(int ia)

else

}} if (pdest)

else }

//在鍊錶中查詢指點值的元素,返回該元素在鍊錶中的位置

int cmylist::find(int ia)

} return -1;

}//遍歷鍊錶中的所有元素,並輸出

void cmylist::printlist()

cout << endl;

}//在鍊錶的pos處插入乙個元素

void cmylist::insert(int ia,int pos)

node * temp = p->pnext;

node * node = new node;

node->ival = ia;

node->pnext = temp;

p->pnext = node;

}

C C 實現雙向鍊錶及基本操作

接下來,我要用一段c c 實現雙向鍊錶的構建,插入,刪除操作。這是鍊錶操作中比較基本的操作,我是模仿單向鍊錶來進行雙向鍊錶的構建,其插入和刪除操作也和單向鍊錶大同小異,並不晦澀難懂,適合新手研讀,有錯誤或者不夠完善的希望大家指出。include pch.h include include inclu...

線性鍊錶基本操作實現(C C )

函式結果狀態 define true 1 define false 0 define ok 1 define error 0 define infeasible 1 define null 0 define overflow 2 include include include using names...

C C 鍊錶實現佇列的定義和基本操作

鍊錶實現佇列,表頭和表尾都可以實現入隊和出隊,鍊錶不用考慮對列的最大容量,只需要考慮鍊錶是否為空,下面分別給出兩種實現 煉表頭入隊,鍊錶尾出隊 include include typedef struct lnode queue typedef char queuedata struct lnode...