单链表与双链表（C语言）

单链表的创建（头插法、尾插法），单链表的插入、删除等

双链表的创建（头插法、尾插法），单链表的插入、删除等

 

#include <stdio.h>
#include <iostream>
using namespace std;
typedef int Elemtpye;
typedef struct Lnode
{
    Elemtpye data;//结点的数据域
    struct Lnode *next;//结点的指针域，指向的是下一结点的地址
}Lnode,*LinkList;
int initLink(LinkList &L)
{
    L = new Lnode;
    L->next = nullptr;
    return 0;
}
int Getelem(LinkList &L,int i,Elemtpye &e)//取链表中的第i个值并返回给e;
{
    if(i<1)
        return false;

    Lnode *p ;
    p=L;
    int j =0;
    if(p!=nullptr&&j<i)
    {
        p = p->next;
        j++;
    }
    e = p->data;
    printf("%d\n",e);
    return 0;

}
int Create1(LinkList &L)//头插法
{
    int i,b;
    Lnode *p;
    printf("请输入要存储的元素个数:");
    scanf("%d",&i);
    printf("请输入元素：");
    for(int a=0;a<i;a++