单链表操作

创建，查询，插入，删除。

#include<stdlib.h>
#include<iostream>
using namespace std;
typedef struct LNode{
    int data;
    struct LNode *next;
}*List;

void CreatList(List L,int n){//尾插法新建一个单链表 
    int v;
    List p,e;
    L->next=NULL;
    e=L;
    while(n>0){
        p=(LNode*)malloc(sizeof(LNode));
        cin>>v;
        p->data=v;
        p->next=e->next;
        e->next=p;
        e=e->next;
        --n; 
    }
}
int GetElem(List L,int n){//读取指定位置的元素 
    int *e;
    int i=1;
    List p;
    p=L->next;
    while(p!=NULL&&i<n){
        p=p->next;
        ++i;
    }
    if(!p||i>n) return 0;
    return p->data;
} 
int Insert(List L,int ins,int val){//在指定位置插入元素 
    List p,s; int i=0;
    p=L;
    while(p&&i<ins-1){
        p=p->next;
        ++i;
    }
    if(!p||i>ins) return 0;
    else{
        s=(LNode*)malloc(sizeof(LNode));
        s->data=val;
        s->next=p->next;
        p->next=s;
    }
    return 1;
}

int Delete(List L,int del){//删除指定位置的元素 
    List p=L;
    int i=0;
    while(p->next&&i<del-1){
        p=p->next;
        ++i;
    }
    //if(!p->next) return 0;
        List x;
        x=p->next;
        p->next=x->next;
        free(x);
        return 1;
} 

void Print(List L){//打印单链表 
    if(!L) cout<<"ERROR!"<<endl;
    else{
        List p=L->next;
        while(p){
            cout<<p->data<<" ";
            p=p->next;
        }
        cout<<endl;
    }
} 

int main(){
    int n,v;
    cout<<"请输入链表元素个数：";
    cin>>n;
    List L,s;
    //先给头节点一个空间，否则哪里来的链表 
    L=(LNode*)malloc(sizeof(LNode));
    
    //创建单链表 
    cout<<"请输入"<<n<<"个元素："<<endl; 
    CreatList(L,n);
    /*List p; //头插法创建一个单链表 
    L->next=NULL;
    for(int i=n;i>0;i--){
        p=(LNode*)malloc(sizeof(LNode));
        cin>>v;
        p->data=v;
        p->next=L->next;
        L->next=p;
    }*/
    Print(L);
    
    //读取单链表中某个值
    cout<<"请输入想要读取的位置：";
    int x; cin>>x; 
    cout<<GetElem(L,x)<<endl;
    
    //在指定位置插入元素
    cout<<"请输入想要插入的元素的位置和值：" ;
    int ins,val;
    cin>>ins>>val;
    Insert(L,ins,val);
    Print(L);
    
    //删除指定位置的元素
    cout<<"请输入想要删除的元素的位置：";
    int del;cin>>del;
    Delete(L,del);
    Print(L); 
    
    return 0;
}
//循环链表的创建：
#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct LNode{
    int data;
    struct LNode *next;
}*List;

void Creat(List L,int n){
    List p,rear;
    int v;
    L->next=L;
    rear=L;
    while(n!=0){
        p=(LNode*)malloc(sizeof(LNode));
        cin>>v;
        p->data=v;
        p->next=rear->next;
        rear->next=p;
        rear=p;
        --n;
    }
    cout<<rear->next->next->data<<endl;
}
void Print(List L){
    List p=L->next;
    while(p!=L){
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<" ";
}

int main(){//循环链表 
    List L;
    L=(LNode*)malloc(sizeof(LNode));
    int n; cin>>n;
    Creat(L,n);
    Print(L);
    return 0;
}