單鏈表基本操作 建立 插入 刪除 獲取

2021-07-25 13:07:57 字數 837 閱讀 4080

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