單鏈表第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...