單鏈表第i個資料插入結點的演算法思路

2021-10-11 02:14:49 字數 517 閱讀 3339

單鏈表第i個資料插入結點的演算法思路:

1.宣告乙個指標p指向煉表頭結點,初始化j從1開始;

2.當j3.若到鍊錶末尾p為空,則說明第i個結點不存在;

4.否則查詢成功,在系統生成乙個空結點s;

5.將資料元素e賦值給s->data;

6.單鏈表的插入標準語句s->next=p->next ; p->next=s;

7.返回成功。

**:

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

if(!p||j>i)

return error; /*第i個結點不存在*/

s=(linklist)malloc(sizeof(node));/*生成新結點*/

s->data=e;

s->next=p->next;/*將p的後繼結點賦值給s的後繼*/

p-next=s;/*將s賦值給p的後繼*/

return ok;

}

帶頭結點的單鏈表插入操作

本題要求實現帶頭結點的單鏈表插入操作,插入成功返回1,否則返回0。函式介面定義 int insert link linklist l,int i,elemtype e l是單鏈表的頭指標,i為插入位置,e是插入的資料元素,插入成功返回1,否則返回0。裁判測試程式樣例 include include ...

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

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...