單向鍊錶的實現

2021-09-26 04:49:11 字數 1267 閱讀 4585

c語言實現單向鍊錶是利用結構體作為節點,結構體指標傳遞位址

#include#include #include typedef struct node

node;

typedef struct node lnode; //定義結構體資料型別lnode

typedef struct node* linklist; //定義結構體指標資料型別linklist

using namespace std;

//測試用主函式

int main()

l->next = null;

int a = ;

l=linklistcreateusetail(l, a);

for (int i = 0; i < 3; i++)

//求鍊錶長度,鍊錶長度不包括頭結點

int linklistlength(linklist l)

return j;

}//獲取鍊錶的第i個元素

int findbylocation(int i, linklist list,int *e)

if (!p || j > i)

*e = p->data;

return *e;

}//鍊錶的定位

int findbynumber(linklist l, int x)

if (p == null)

return j;

}//鍊錶的建立,頭插法

void linklistcreateuseheadmethod(linklist l,int a)

l->next = null;

int len;

len = sizeof(a);

for (int i = 0; i < len; i++)

p->data = a[i];

p->next = l->next;

l->next = p; }

}//鍊錶的建立尾插法

linklist linklistcreateusetail(linklist l, int a)

l->next = null;

linklist tail = l;

for (int i = 0; i < 3; i++)

p->data = a[i];

p->next = null;

tail->next = p;

tail = p;

} return l;

}

實現單向鍊錶

鍊錶類 public class link 增加節點 public void add node node else 輸出節點 public void print else 內部搜尋節點的方法 public boolean search string data 直到不存在下乙個節點結束搜尋 if th...

實現單向鍊錶

鍊錶類 public class link 增加節點 public void add node node else 輸出節點 public void print else 內部搜尋節點的方法 public boolean search string data 直到不存在下乙個節點結束搜尋 if th...

單向鍊錶JS實現

可以排序,增加,查詢,刪除的單向鍊錶 function linknode key,value function link link.prototype add function key,value var node new linknode key,value if this.count 0 thi...