1.创建头结点,头结点的next指向null
2.把头结点赋值给一个中间变量
3.循环中创建结点, 中间变量的next指向新结点
4.新结点覆盖中间变量
c语言版:
#include <stdio.h>
#include <stdlib.h>
typedef struct Node{
char* data;
struct Node* next;
} Node;
typedef Node* LinkList;
int main(){
//指针所占字节与系统有关,一般32位系统,一个指针占4个字节
printf("%d\n",sizeof(Node));//输出 4+4=8
//头结点
LinkList head=(LinkList)malloc(sizeof(Node));
//第一个结点
Node* node1=(Node*)malloc(sizeof(Node));
node1->data="aaa";
node1->next=NULL;
//第二个结点
Node* node2=(Node*)malloc(sizeof(Node));
node2->data="bbb";
node2->next=NULL;
head->next=node1;
node1->next=node2;
//遍历
while(head->next){
head=head->next;
printf("%s\n",head->data);
}
//2.尾插法
LinkList list=(LinkList)malloc(sizeof(Node));
list->next=NULL;
LinkList temp=list;//中间过渡
for(int i=0;i<10;i++){
LinkList node=(LinkList)malloc(sizeof(Node));
char* str=(char*)malloc(4);//给字符串分配内存
sprintf(str,"aaa%d",i);
node->data=str;
temp->next=node;
temp=node;//循环的时候,每次覆盖成最新的结点
}
//遍历
while(list->next){
list=list->next;
printf("%s\n",list->data);
}
}
go语言版:
package main
import(
"fmt"
)
type Node struct{
data string
next *Node
}
type LinkList *Node
func main(){
list:=new(Node)
list.next=nil
var node LinkList
temp:=list
for i:=0;i<10;i++{
node=new(Node)
node.data="aaa"+fmt.Sprintf("%d",i)
node.next=nil
temp.next=node
temp=node
}
//遍历
for{
list=list.next
fmt.Println(list.data)
if list.next==nil{
break
}
}
}
php语言版:
<?php
class Node{
public $data;
public $next;
}
//尾插法
$list=new Node();
$list->next=null;
$temp=$list;
for($i=0;$i<10;$i++){
$node=new Node();
$node->data="aaa{$i}";
$node->next=null;
$temp->next=$node;
$temp=$node;
}
//遍历
while($list->next){
$list=$list->next;
echo $list->data."\n";
}