單鏈表的讀取插入刪除

1單鏈表的讀取

宣告乙個指標p指向鍊錶中的第乙個結點，初始化j從1開始；

當j

status getelem(linklist l, int  i, elemtype *e)

if(!p || j>i)
return error;
*e=p->data;
return ok;
}

宣告乙個指標p指向鍊錶中的頭結點，初始化j從1開始；

當j

status listinsert(linklist *l, int  i, elemtype e)

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

單鏈表的讀取，插入和刪除。

include include define true 1 define false 0 define status int typedef struct datatype typedef struct node node typedef struct node linklist 單鏈表的讀取 用e...

3 2 2 單鏈表的讀取 插入和刪除

1 單鏈表的讀取 演算法思路 1 宣告乙個結點 p 指向鍊錶第乙個結點 這裡是儲存資料的第乙個節點，不是頭結點 初始化 j 從 1 開始 2 當 j i 時，就遍歷鍊錶，讓 p 的指標向後移動，不斷指向下一結點，j 累加 1 3 若到鍊錶末尾 p 為空，則說明第 i 個元素不存在 4 否則查詢成功，...

單鏈表插入刪除

在鍊錶的插入刪除操作上理解起來比順序表更為容易，其不需要變動在i位置前的所有的元素，只需要修改節點指標即可。插入 設在鍊錶的i位置插入新元素，設i 1節點的指標域為p，設插入的節點指標域為s，所以插入操作應該為 s next p next 將s的字尾改為p的字尾，p的字尾是原來的第i個點的指標域，將...