单链表的创建(头插法、尾插法),单链表的插入、删除等
双链表的创建(头插法、尾插法),单链表的插入、删除等
#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++