鍊錶的操作

2021-06-16 07:16:35 字數 985 閱讀 8773

/*

結點0為頭結點,不儲存有意義的資料;從結點1開始儲存有意義的資料

*/#include#include#includetypedef struct node

node,* pnode;

pnode create_list(); //建立乙個新鍊錶

void show_list(pnode); //遍歷顯示鍊錶

void add(pnode ); //新增元素:即在鍊錶末尾新增元素

void insert(pnode p); //插入元素,在節點pos位置的後面插入乙個節點,資料為a,pos可以為0

int getlen(pnode ); //求鍊錶的長度

int main()

pnode create_list()

return phead;

}int getlen(pnode p)

return len ;

}void show_list(pnode p)

printf("\n");

return;

}void add(pnode p)

pnode pnew = (pnode)malloc(sizeof(node));

pnew->next = null;

pnew->data = val;

ptail->next = pnew;

return ;

}void insert(pnode p)

while(pos != 0)

printf("請輸入插入的值: \n");

scanf("%d",&a);

pnode pnew = (pnode)malloc(sizeof(node));

pnew->data = a;

pnew->next = ptr ->next;

ptr->next = pnew;

return;

}

鍊錶的操作

鍊錶是資料結構中的乙個重要組成部分,對鍊錶操作的熟練度怎麼要求都不過分。只有部分核心 主要內容 1 鍊錶的建立 2 鍊錶的釋放 3 鍊錶的查詢 4 鍊錶中節點的插入 5 鍊錶中節點的刪除 6 鍊錶的反轉 7 兩個鍊錶的連線 define max 15 節點宣告 struct list typedef...

鍊錶的操作

鍊錶是面試中常考的型別,因為只有幾行就可以了。下面是一些鍊錶 keshan.cpp 定義控制台應用程式的入口點。include stdafx.h include include define null 0 define len sizeof struct node struct node 列印鍊錶 ...

鍊錶的操作

鍊錶有單向鍊錶雙向鍊錶,迴圈鍊錶和不迴圈,還有帶表頭和不帶表頭。鍊錶的操作步驟基本一致 以不帶表頭的單向不迴圈鍊錶為例 1.先定義乙個結構體,作為鍊錶的節點來使用,例如 struct node typedef struct node node typedef struct node link 2.然...