C 鍊錶實現

2021-07-23 15:08:23 字數 1406 閱讀 6027

#include 

#include

//#include

using namespace std;

typedef int datatype;

typedef struct node

linknode;

//鍊錶初始化

/**初始化鍊錶頭部指標需要用二級指標或者一級指標的引用**/

void linklist_init(linknode **head)

/*void linklist_init1(linknode *&head)

*///取得元素

int linklist_getelem(linknode *head, int i)

if(j != i)

return p->data;

}//插入資料

int linklist_insert(linknode *head, int i, datatype elem)

//判斷

if(j != i-1)

q = (linknode *)malloc(sizeof(linknode)); //申請乙個節點

q->data = elem;

q->next = p->next;

p->next = q;

return 1;

}//刪除元素

int linklist_delete(linknode *head, int i)

if(j != i-1)

q = p->next;

//x = p->data;

p->next = p->next->next;

free(q);

return 1;

}//取得鍊錶中元素個數

int linklist_length(linknode *head)

return length;

}//銷毀鍊錶

/**銷毀鍊錶需要用到二級指標或者一級指標的引用**/

void linklist_destroy(linknode **head)

*head = null;}/*

void linklist_init(linknode **head)

*/int main()

//cout << linklist_length(mylist);

//取得所有元素

for(int i=0; ilist_length(mylist); i++)

cout << endl;

linklist_delete(mylist, 3);

for(int i=0; ilist_length(mylist); i++)

cout << endl;

return 0;

}

鍊錶C 實現

node.h 第乙個檔案 ifndef node h define node h define true 1 define false 0 define ok 1 define error 0 define null 0 define flag 1 class node endif node h l...

鍊錶c 實現

昨天把鍊錶實現 寫到 寫鍊錶收穫 裡了,今天看了看居然沒有,不知道是沒儲存還是怎麼了,沒辦法,今天就把自己的 再粘一遍吧 對了,是用vs2013編輯的 slnode.cpp include struct slnode slnode const int item,slnode nextnode nul...

C 鍊錶實現

typedef struct node node class linklist linklist bool clearsqlist bool isempty int length void getelem int i,int e int locateelem int e bool priorelem...