c 鍊錶及其相關操作

《僅供自己學習參考》

鍊錶，線性表的鏈式儲存結構。

前提：

typedef struct lnode

lnode,*linklist;

void creatlist(linklist &l,int n)//頭插法--建立鍊錶6 5 4 3 2 1，有頭結點  

}

void creatlist2(linklist &l,int n)//尾插法--建立鍊錶4 5 6 7 8 9 ，有頭結點 

p->next =null;//煉表表尾指標域置空 
}

status lsitinsert(linklist &l, int i, int e)//在第i個元素之後插入e 

if(!p) return error;
s=(linklist)malloc(sizeof(lnode));
s->next =p->next;
s->data =e;
p->next=s;
return ok;
}

status listdelete(linklist l,int i)//刪除第i個元素

if(!(p->next )) return error;
q=p->next;
p->next =q ->next;
free(q);
return ok;
}

int llength(linklist l)

return x;
}

void show(linklist l)

coutp2=l2->next ;
p3=l3;
while(p1&&p2)
else
}p3->next=p1?p1:p2;
}

status getelem(linklist &l,int i,int &e)  //獲取第i個元素的值 

if(!p) return error;
e=p->data ;
return ok;
}

{ lnode* l1;

lnode *l2;

lnode*l3;

lnode * l4;

int e=0;

creatlist(l1,6);

creatlist2(l2,6);

creatlist2(l4,6);

show(l1);

show(l2);

show(l4);

cout《完

雙向鍊錶及其相關操作

雙向迴圈鍊錶 每乙個結點都有兩個指標，乙個前驅乙個後繼，頭結點的前驅指向最後乙個結點，最後乙個結點的後繼指向頭結點 結構體定義 typedef int type 結點定義 typedef struct nodenode 鍊錶定義 typedef struct listlist 建立乙個結點 node...

C語言 鍊錶及其相關應用

2 鍊錶涉及的基本概念 3 書寫 乙個普通鍊錶 二.鍊錶的建立 三.鍊錶操作 一串被連在一起的記憶體空間 鏈式記憶體 解決記憶體不夠存放一串連續資料問題 ps 一般來說，陣列能解決大多數問題，但是陣列要求開闢一塊連續完整的記憶體空間，使其能夠連續存放，對記憶體空間要求苛刻。若記憶體不夠時，鍊錶的作用...

鍊錶建立及其相關功能

1.編寫函式，完成在第 n個節點的後增加節點的功能，n值由鍵盤輸入。注意健壯性，要求能夠對不同的 n值做出恰當的處理 2.編寫函式，完成在第 n個節點的後刪除節點的功能，n值由鍵盤輸入。注意健壯性，要求能夠對不同的 n值做出恰當的處理 3.編寫函式，刪除所有資料值為奇數的節點。注意健壯性，奇數節點可...