1.头插法

新元素从头部插入

Node * head_initList() //头插法创建链表
{
	Node * head = new Node; //创建头指针
	Node *s;//临时指针,指向新的节点
	int n;
	while (cin >> n&&n != -1) {
		s = new Node;
		s->data = n;
		s->next = head ->next ;//将新节点的next指针指向头结点的下一个节点
		head->next = s;//头结点指向新插入的节点
	}
	return head;
}

运行结果



 2.尾插法

每个新节点插到链表尾部(顺序插入)

Node * initList()//尾插法创建链表
{
	Node *head = new Node;
	Node *r, *s;//r指向链表尾部
	r = head;
	int n;
	cin >> n;
	while (n != -1)
	{
		s = new Node;//创建节点
		s->data = n;
		r->next = s;//将节点插入链表尾部
		r = s;//尾指针后移
		cin >> n;
	}
	r->next = NULL;
	return head;
}

运行结果



 

链表：
链表的组成其实很简单，就是由很多结点组成的。
一个结点包含数据域和指针域，数据域用来存放数据，指针域负责指向其他结点，起到链接的作用。

创建链表：
其实创建一个链表也很简单，在我看来，可以分为以下几步:
1.创建头结点。（命名为:head）
2.在创建一个结点用来保存每次插入的结点.（命名为：p）
3.循环创建一般结点。（命名为：s）
4.将创建的结点与已有的结点链接起来！
5.遍历链表，输出数据。
需要注意的是：
1.创建结点时一定不要忘了给它分配内存空间；
2.创建的所有结点都应该是指针型的结构体；
3.链表一定要有“尾”。

代码如下：
	因为我觉得尾插法相对头插更容易理解，所以先用尾插法向你们演示一番。

//尾插法建立链表：
#include <stdio.h>
#include <stdlib.h>//里面包含了malloc函数
struct LinkList//创建结构体
{
	int data;//数据域，用来保存数据。
	struct LinkList* next;//指针域，用来连接其他结点。
};
int main(void)
{
	struct LinkList* head = (struct LinkList*)malloc(sizeof(struct LinkList));//创建头结点，并分配内存，需要的内存大小就是结构体的大小。别忘了在malloc前进行强制类型转换。（struct LinkList*）
	head->next = NULL;//头结点指针初始化
	struct LinkList* p ;//创建p结点 p结点在尾插法中用于记录链表尾结点，将来插入结点的时候只需要向p结点后插入即可。
	p = head;//p结点指针赋值为头结点
	int n;//保存链表长度，即结点的个数。
	printf("请输入链表长度：\n");
	scanf("%d", &n);
	printf("输入数据：\n");
	for (int i = 0; i < n; i++)//循环创建结点
	{
		struct LinkList* s = (struct LinkList*)malloc(sizeof(struct LinkList));//创建s结点，并分配内存
		scanf("%d", &s->data);//给s结点赋值。
		//尾插法建立链表
        p->next = s;//因为插完第一个结点后用p保存了上一个结点，所以再插结点时应该插在p节点后面，这就是尾插。
        s->next = NULL;//别忘了让插在尾部的s结点的指针指向NULL。
        p = s;//p结点保存刚才的s结点；以保证p始终为链表的最后一个节点
	}//至此，链表的创建已经完成了。

	p = head;//让p指针从"头"开始。
	while (p->next != NULL)//如果p的下一个结点不为NULL，也就是说如果p结点后还有节点存在，那就输出p后面结点中保存的数据。
	{
		printf("%-5d", p->next->data);
		p = p->next;//p结点后移
	}
	printf("\n");
	return 0;
}//至此完成了链表的遍历输出。

代码运行结果：


好！接下来就是头插法建立链表了，同样，头插法与尾插法一般无二，所以废话不多说，直接上代码！

//头插法建立链表：
#include <stdio.h>
#include <stdlib.h>//里面包含了malloc函数

struct LinkList//创建结构体
{
    int data;//数据域，用来保存数据。
    struct LinkList *next;//指针域，用来连接其他结点。
};

int main(void) {
    struct LinkList *head = (struct LinkList *) malloc(
            sizeof(struct LinkList));//创建头结点，并分配内存，需要的内存大小就是结构体的大小。别忘了在malloc前进行强制类型转换。（struct LinkList*）
    head->next = NULL;//头结点指针初始化
    struct LinkList *p;
    int n;//保存链表长度，即结点的个数。
    printf("请输入链表长度：\n");
    scanf("%d", &n);
    printf("输入数据：\n");
    for (int i = 0; i < n; i++)//循环创建结点
    {
        struct LinkList *s = (struct LinkList *) malloc(sizeof(struct LinkList));//创建s结点，并分配内存
        scanf("%d", &s->data);//给s结点赋值。
        //头插法建立链表
        s->next = head->next; //将链表除链表头的所有节点连接在新建节点之后
        head->next = s;//在让头结点指向新节点 注意：和上一语句顺序不能颠倒
    }//至此，链表的创建已经完成了。

    p = head;//让p指针从"头"开始。
    while (p->next != NULL)//如果p的下一个结点不为NULL，也就是说如果p结点后还有节点存在，那就输出p后面结点中保存的数据。
    {
        printf("%-5d", p->next->data);
        p = p->next;//p结点后移
    }
    printf("\n");
    return 0;
}//至此完成了链表的遍历输出。

程序运行结果：

创建链表及逆序链表
前言
最近在刷题，就自己操作了，顺便记录下来。
代码
直接上代码，分为创建链表和反转链表部分，欢迎大家一起讨论。
package com.vic.algorithm;

import lombok.Getter;
import lombok.Setter;
import org.omg.CORBA.NO_IMPLEMENT;

/**
 * @description: 如何实现一个高效的单向链表逆序输出？
 * @author: wangqp
 * @create: 2020-06-18 16:45
 **/
public class ReserveLink {
    public static void main(String[] args) {
        //创建一个链表
        ReserveLink link = new ReserveLink();

        ReserveLink.Node first = link.new Node();
        first.setValue(1);

        link.constructLink(first,link.new Node());

        System.out.println(first);

        System.out.println(link.prettyLink(first));

        //逆序链表
        Node last = null;
        Node cur = first;
        while (cur != null){
            Node temp = cur.next;
            cur.next = last;
            last = cur;
            cur = temp;
        }
        System.out.println(link.prettyLink(last));
    }

    @Getter@Setter
    class Node{
        private Integer value;
        private Node next;
        @Override
        public String toString() {
            return value.toString();
        }
    }

    private void constructLink(Node last,Node cur){
        if(last.getValue() == 10){
            return;
        }
        cur.setValue(last.getValue()+1);
        last.setNext(cur);
        constructLink(cur,new Node());
    }

    private String prettyLink(Node first){
        StringBuilder sb = new StringBuilder();
        do {
            sb.append(first.toString()).append("|");
            first = first.getNext();
        }while (first!=null);
        return sb.toString();
    }

}


顺便格式化输出了下。

创建链表、往链表中插入数据、删除数据等操作，以单链表为例。
1.使用c语言创建一个链表：
typedef struct nd{
int data;
struct nd* next; } node;
//初始化得到一个链表头节点
node* init(void){
node* head=(node*)malloc(sizeof(node));
if(head==null) return null;
head->next=null;
return head;
}
//在链表尾部插入数据
void insert(node* head,int data){
if(head==null) return;
node* p=head;
while(p->next!=null)
p=p->next;
node* new=(node*)malloc(sizeof(node));
if(new==null) return;
new->data=data;
new->next=null;//新节点作为链表的尾节点
p->next=new;//将新的节点链接到链表尾部
}
//从链表中删除一个节点,这里返回值为空，即不返回删除的节点
void delete(node* head,int data){
if(head==null) return ;
node *p=head；
if(head->data==data){//如何头节点为要删除的节点
head=head->next;//更新链表的头节点为头节点的下一个节点
free(p);
return;
}
node *q=head->next;
while(q!=null){
if(q->data==data){//找到要删除的节点q
node *del=q;
p->next=q->next;
free(del);
}
p=q;//不是要删除的节点，则更新p、q，继续往后找
q=q->next;
}
}
2.java创建链表
创建一个链表
class node {
node next = null;
int data;
public node(int d) { data = d; }
void appendtotail(int d) {//添加数据到链表尾部
node end = new node(d);
node n = this;
while (n.next != null) { n = n.next; }
n.next = end;
}
}
从单链表中删除一个节点
node deletenode(node head, int d) {
node n = head;
if (n.data == d) { return head.next; /* moved head */ }
while (n.next != null) {
if (n.next.data == d) {
n.next = n.next.next;
return head; /* head didn't change */
} n = n.next;
}
}
希望与广大网友互动？？
点此进行留言吧！