單鏈表的操作

/**

* 單鏈表的頭插法、尾插法、遍歷、初始化、在位置i前插入元素
* 刪除位置i處的元素
*/#include #include typedef int itemvalue;
typedef struct node //鍊錶節點定義
linknode, *plinknode;
/* 初始化單鏈表 */
void initiallinklist()
l->next = null;
}/* 頭插法建立單鏈表 */
plinknode insertheadcreatelinklist()
l->next = null;
itemvalue value;
while (scanf("%d", &value) != eof)
return l;
}/* 採用尾插法建立單鏈表 */
plinknode inserttailcreatelinklist()
l->next = null;
linknode *ptemp;
ptemp = l;
itemvalue value;
while (scanf("%d", &value) != eof)
ptemp->next = null;
return l;
}/* 在單鏈表第i個位置前插入元素 */
plinknode insertonenode(plinknode l, int pos, itemvalue pval)
for (int i=1; inext;	
}	if (ptemp)
else
return l;
}/* 遍歷單鏈表 */
void printlinklist(linknode *plinklist)
}/* 刪除鍊錶中第i個元素 */
plinknode deletelinklistnode(int pos, linknode *l)
if (ptemp)
return l;
}int main()

單鏈表的操作

單鏈表是一種非常重要的資料結構，下面用c語言對單鏈表的操作做乙個簡單的總結 typedef struct nodenode,linklist 1 單鏈表的建立 建立乙個單鏈表，鍊錶裡面存放有十個偶數 2到20 有頭節點，頭節點不存放元素。linklist createlinklist return ...

單鏈表的操作

1.定義單鏈表的介面函式 ifndef linklist h define linklist h typedef int elemtype typedef struct node node node initnode bool addnode node head,elemtype data 頭插法 ...

單鏈表的操作

pragma once extern c list node,list link 頭插建立鍊錶 list link create list head int n 尾插法建立鍊錶 list link creat list tail int n 獲取長度 int get list length list...