1. 先建立乙個頭結點,不需要有資料域,頭結點的next指向null
2.迴圈中建立結點,把頭結點的next賦值給 新結點的next,相當於新結點的next指向了(頭結點next所指向的)
3.把新結點賦值給頭結點的next ,相當於頭結點的next指向了新結點,這樣就串起來了
4.頭結點就相當於整個鍊錶
5.迴圈遍歷的時候,頭結點沒有資料可以直接跳過,把結點的next賦值給結點,相當於向下移動了一項
c語言版:
#include #include #include typedef struct node node;
typedef node* linklist;
int main()
//遍歷
int j=0;
while(list->next)
return 0;
}
go語言版:
package mainimport(
"fmt"
)type node struct
func main()
//遍歷
for
}
}
php語言版:
<?php
class node
$list=new node();
$list->next=null;
for($i=0;$i<10;$i++)";
$node->next=$list->next;
$list->next=$node;
}//遍歷
while($list->next)
日常 演算法 單鏈表的建立 尾插法
1.建立頭結點,頭結點的next指向null 2.把頭結點賦值給乙個中間變數 3.迴圈中建立結點,中間變數的next指向新結點 4.新結點覆蓋中間變數 c語言版 include include typedef struct node node typedef node linklist int ma...
單鏈表日常複習
include include define err 0 define ok 1 struct node typedef struct node node typedef struct node link void create new link link head int judge node l...
單鏈表的建立
include stdio.h include stdlib.h typedef int datatype typedef struct node listnode typedef listnode linklist linklist createlist void 單鏈表的建立,從後向前生成 s ...