[日常] 算法-单链表的创建-尾插法

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 mainimport("fmt"
)type Node struct{data stringnext *Node
}
type LinkList *Node
func main(){list:=new(Node)list.next=nilvar node LinkListtemp:=listfor i:=0;i<10;i++{node=new(Node)node.data="aaa"+fmt.Sprintf("%d",i)node.next=niltemp.next=nodetemp=node}   //遍历for{list=list.nextfmt.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";
}

[日常] 算法-单链表的创建-尾插法相关推荐

单链表头插法和尾插法
1.头插法头插法:每次把新节点插入到头节点之后,创建的单链表和数据输入顺序相反. 防止单链表是空的而设的. 当链表为空的时候,带头结点的头指针就指向头结点,头结点的指针域存储的数值为NULL. &l ...
java 如何实现单链表中的尾插法
文章目录尾插法 1 思路 2 插入过程 2.1 定义node节点 2.2 定义一个cur来查找单链表的尾部位置 2.3 将node插入到单链表的尾部位置 2.4 让node结点与前一个结点连接起来 ...
单链表的创建（头插法尾插法），插入，删除
<span style="font-size:18px;">#include <iostream> #include <cstdio> #inc ...
侃侃算法EP2·链表的头插尾插
1. 前言这个板块旨在记录一些日常中或是面试中会问到的算法和数据结构相关的内容,更多是给自己总结和需要的人分享.在内容部分可能由于我的阅历和实战经历不足,会有忽视或是写错的点,还望轻喷. 2. 内容 ...
c语言随机生成字母链表,C语言尾插法建立单链表插入26个英文字母
C语言尾插法建立单链表插入26个英文字母0 uosnmzer2016.09.13浏览131次分享举报 #include #include #include /* run this program ...
162_附加145路由器项目中所用到的单链表操作_尾插、头插、遍历打印、查找ip、删除节点数据、释放全部、保存终端输入IP到文件、文件中的过滤IP插入到链表
动图: 过滤IP的链表 #include "ip_file.h" #define ip_config_name "ip_config"//与main.c共用一个 ...
数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
http://blog.csdn.net/abclixu123/article/details/8210109 链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的.在C语言中,链表是通过 ...
C语言头插法尾插法创建单链表
前言链表 [Linked List]:链表是由一组不必相连[不必相连:可以连续也可以不连续]的内存结构 [节点],按特定的顺序链接在一起的抽象数据类型. 下面介绍单链表的创建: 创建节点链表是由一 ...
不带头结点的单链表的创建（头插法和尾插法）
1.用头插法建立不带头结点的单链表 #include<iostream> using namespace std;//单链表的结构体 typedef struct Node {int da ...

[日常] 算法-单链表的创建-尾插法

[日常] 算法-单链表的创建-尾插法相关推荐

最新文章

热门文章