链表简单操作

#include<cstdio>
#include<iostream>
#include<cstdlib>
using namespace std;

typedef struct LinkNode{
public :
    int data;
    LinkNode* next;
}LNode,*LinkList;

LinkList init(){//对于每一个链表节点的初始化
    LNode* node=(LNode*)malloc(sizeof (LinkNode));
    node->next=NULL;
    node->data=0;
    return node;
}

void CreateList(LinkList l){//创建链表
    for(int i=1;i<=5;i++){
        LinkList p=(LinkList)malloc(sizeof (LinkNode));//sizeof后应该是类名
        p->data=i;//从第一个节点开始创建，l是头指针
        p->next=l->next;
        l->next=p;//相当于转化为了要在l中加入节点p，而p指向原来l的末尾，数据指向当前i
       // cout<<l->next->data<<endl;//注意此方法中l是初始节点，l指向的next是第一个节点，而l本身不包含数据，故
    }
}

int getData(LinkList l,int index){//得到目的位置元素
    for(int i=1;i<index;i++){
        l=l->next;
    }
    return l->data;
}

void InsertNode(LinkList l,int place,int data){//插入元素
    LinkList newList=(LinkList)malloc(sizeof(LNode));
    newList->next=l->next;
    for(int i=1;i<place;i++){
        newList=newList->next;
    }
    LinkList p=(LinkList)malloc(sizeof(LNode));
    p->next=newList->next;
    p->data=data;
    newList->next=p;
}

void DeleteNode(LinkList l,int place){
    LinkList newList=(LinkList)malloc(sizeof (LNode));
    newList->next=l->next;
    for(int i=1;i<place;i++){
        newList=newList->next;
        cout<<"operator:"<<i<<endl;
    }
    LinkList p=(LinkList)malloc(sizeof(LNode));
    p->next=newList->next;//不能直接赋给new，否则newlist值前面便变化
    p=p->next;
    newList->next=p->next;//刚开始与newList等价
}

int main(){
    LinkList List=init();
    CreateList(List);
    cout<<getData(List,3)<<endl;
    InsertNode(List,2,100);//插入节点处的索引值
    cout<<getData(List,3)<<endl;//注意首节点占用一个位置
    return 0;
}

这里特别提一下Java中链表类的使用方法：

package TEST;
import java.util.List;//注意头文件的选取，是util中的LinkedList
import java.util.LinkedList;  
public class test {
	public static void main(String[] args) {
		LinkedList<String> list=new LinkedList<>();
		list.addFirst("aaa");//添加
		list.addLast("bbb");
		System.out.println(list.peekFirst());//获取
	}
}