單鏈表基本操作(二)

2021-06-09 22:06:32 字數 572 閱讀 3057

得到單鏈表的長度:(頭結點不計算在內)

int length(lnode *l)

return len;

}

單鏈表的刪除:刪除指定結點並返回刪除結點的資料

elemtype deletelnode(lnode *l,int idx)

if(null==cur||i>idx-1)

/*delete*/

ch = cur->data;

pre->next = cur->next;

free(cur);

return ch;

}

插入乙個元素到第idx個結點之前

int insert(lnode *l,int idx,elemtype ch)

if(null==cur||i>idx-1)

new_node = (lnode *)malloc(sizeof(lnode));

if(null == new_node)else

return ok;

}

單鏈表的基本操作(二)

2.插入乙個結點的操作 1 在第i個元素前插入乙個結點 insertlist linklist l,int i,elemtype e if p j i 1 return error else 2 在值為x的元素之前插入元素e insertlist linklist l,int x,elemtype ...

單鏈表基本操作

include include include include includeusing namespace std typedef struct node node,plinklist plinklist createfromhead node pstnode node malloc sizeof...

單鏈表基本操作

單鏈表的初始化,建立,插入,查詢,刪除。author wang yong date 2010.8.19 include include typedef int elemtype 定義結點型別 typedef struct node node,linkedlist 單鏈表的初始化 linkedlist...