單鏈表的建立 新增 刪除操作

2021-05-23 01:55:54 字數 975 閱讀 4818

#include

#include

#include

typedef struct lnode

*lnode;

//init the single linked list

void init_l(struct lnode *p)

linklist = p;

while(p)

q->next = null;

for(i; i > 0; i--)

}//insert the single linked list

insert_l(struct lnode *p, int i, int n)

printf("length:%d/n", length);

if((length < i) || (i < 1))

puts("insert postion is error");

q = (lnode) malloc(sizeof(lnode));

if(!q)

while((p1->next != null) && (j < i - 1))

if((p1->next) == null || (j > i))

q->data = n;

q->next = p1->next;

p1->next = q;

while(linklist->next != null)

}//delete from linklist

delete_l(struct lnode *p, int i)

exit(0);

*/while((p->next != null) && (j < i - 1))

if((p->next == null) || (j > i))

q1->next = p->next;

while(q->next != null)

}int main(int argc, char **argv)

單鏈表的基本操作 單鏈表的建立 插入 刪除結點等

1 單鏈表的建立 2 建立結點 3 列印結點 4 鍊錶的插入 頭插法 5 鍊錶的刪除 指定位置刪除 include include include 結構體 結點由資料域 指標域構成 struct node 建立鍊錶 表頭 struct node createlist 建立結點 struct node...

單鏈表的基本操作 單鏈表的建立 插入 刪除結點等

1 單鏈表的建立 2 建立結點 3 列印結點 4 鍊錶的插入 頭插法 5 鍊錶的刪除 指定位置刪除 適合新手初步認識學習單鏈表的基本操作 include include include 結構體 結點由資料域 指標域構成 struct node 建立鍊錶 表頭 struct node createli...

C單鏈表的操作(建立 插入 刪除)

一 單鏈表 在單鏈表中,每個節點都包括兩個域,即資料域,指標域,也就是說每個節點都包含乙個指向下乙個節點的指標,鍊錶中的最後乙個節點的指標欄位的值為null,提示鍊錶後面不再有其他節點。遍歷鍊錶自始自終都是從頭結點開始,就可以訪問所有的節點。為了記住鍊錶的起始位置,可以使用乙個根節點,根節點的指標域...