浙大資料結構，尾插建立鍊錶

6-6 尾插法建立單鏈表（c） （25 分）

本題要求實現兩個函式，輸入n個資料，採用尾插法建立單鏈表並列印。例如：如果輸入4 ，再輸入3 7 9 5，則應列印輸出3 7 9 5。

struct node ;

/* 尾插法建立單鏈表：返回單鏈表的頭指標 */

struct node* buildlinkedlist(int* arr, int n); /* 尾插法建立單鏈表 */
void printlinkedlist(struct node* head); /* 列印鍊錶 */

#include #include //malloc函式

struct node ;
/* 尾插法建立單鏈表：返回單鏈表的頭指標 */
struct node* buildlinkedlist(int* arr, int n); /* 尾插法建立單鏈表 */
void printlinkedlist(struct node* head); /* 列印鍊錶 */
int main(int argc, char const *argv) 
struct node* head = null; //宣告乙個指標變數head
//建立鍊錶，把返回的頭指標賦值給head指標變數
head = buildlinkedlist(a, n);
//列印鍊錶：整個鍊錶用head來代表。
printlinkedlist(head);
free(a); //釋放儲存空間
return 0;
}/* 請在這裡填寫答案 */

4

3 7 9 5

3 7 9 5

struct node * buildlinkedlist(int* arr, int n) 

r->link=null;
return head;
}void printlinkedlist(struct node* head) 
printf("\n");
}

資料結構鍊錶 頭插法 尾插法 雙向鍊錶

我們最近學了資料結構鍊錶中的尾插法，頭插法，雙向鍊錶 鍊錶的步驟 1.申請乙個新的節點空間 2.給新的節點賦值資訊域 3.修改這個節點的指標域，將節點連線起來 尾插法 顧名思義就是從節點的尾部進行插入，首先申請乙個節點空間，給新的節點賦值資訊域，然後修改這個 節點的指標域，寫鍊錶首先要判斷頭節點是否...

尾插法建立鍊錶

include include typedef struct lnode lnode,linklist lnode int tail insert linklist l,int n int tail insert linklist l,int n static lnode l int tailins...

尾插法建立鍊錶

都在注釋裡，emmm include include include using namespace std typedef struct llistllist 尾插法建立單鏈表，r頭指標指向s尾指標 void creatlist llist c,int a,int n r next null 指標...