單鏈表的基本操作(C語言實現)

2021-09-12 00:11:58 字數 886 閱讀 3573

個人記錄吧算是

定義

typedef structhnode,*linklisth;
建表

inklisth creatlisth()

return head;

}

遍歷

void showlisth(linklisth head)

}

l

指定位置新增結點

linklisth addnode(linklisth head,int position,int data)

else

p=p->next;

i++;}}

return head;

}

按位置刪除節點,使用雙指標,因為不知為啥p->next->next要報錯

linklisth delnodebyp(linklisth head,int position)

else

temp=temp->next;

p=p->next;

i++;}}

return head;

}

然後就是按值刪除咯,找到要刪除的值的位置,然後呼叫按位查詢的函式刪除點。接著

排查剩下的點有沒有要刪除的值。啊我的語言能力啊

linklisth delnodebym(linklisth head,int data)

i++;

p=p->next;

}return head;

}

然後都呼叫起來看結果了

int main()

單鏈表的基本操作(C語言實現)

單鏈表的初始化,建立,插入,查詢,刪除。include include typedef int elemtype 定義結點型別 typedef struct node node,linkedlist 單鏈表的初始化 linkedlist linkedlistinit 單鏈表的建立1,頭插法建立單鏈表...

C語言實現單鏈表的基本操作

listnode.h ifndef listnode h define listnode h include stdio.h include assert.h include stdlib.h typedef int datatype typedef unsigned int size t type...

單鏈表 的基本操作 c語言實現

鍊錶的基本操作 c語言實現 執行環境 dev c 5.11 以下為原始碼,如有不正確的地方歡迎指正!include include define false 0 define true 1 typedef int datatype typedef struct nodelinklist linkli...