#include
#include
typedef struct lnodelnode,*linklist;
//建立乙個含有n個元素的單鏈表
lnode *createlist(int n)else
}p2->next = null;
return head;
}//初始化乙個空鍊錶
lnode *initlink()
//列印鍊錶
void printlist(lnode *head)
}//在鍊錶第i位插入乙個值
lnode *insertlist(lnode *head,int
m,int k)
else
if(p==null)
lnode *q = (lnode *)malloc(sizeof(lnode));
q->data = k;
q->next = p->next;
p->next = q;
}return head;
}//刪除鍊錶第i個元素
lnode *deletelist(lnode *head,int k)
else
q = p->next;
p->next = p->next->next;
free(q);
}return head;
}//獲得鍊錶第i個元素值
int getelelist(lnode *head, int k)
return p->data;
}int main(int argc, char *argv)
單鏈表的基本操作(建立 插入 刪除 )
單鏈表的定義和表示 線性表鏈式儲存結構的特點是 用一組任意的儲存單元儲存線性表的資料元素 這組儲存單元可以是連續的,也可以是不連續的 因此,為了表示每個資料元素ai與其直接後繼資料元素ai 1之間的邏輯關係,對資料元素ai來說,除了儲存其本身的資訊之外,還需儲存乙個知識其直接後繼的資訊 即直接後繼的...
單鏈表的基本操作 單鏈表的建立 插入 刪除結點等
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...