#include<iostream>
using namespace std;
struct node///定义节点结构
{
int data;
struct node *next;
}node;
typedef struct node *linklist;
void init_list(linklist L)///初始化链表
{
L.next->next=NULL;
}
int Size(linklist L)///返回链表的长度
{
linklist q;
q=L.next;
int i=0;
while(q->next!=NULL)
{
i++;
q=q->next;
}
return (i);
}
int Back(linklist L)///返回链表最后一个元素值
{
linklist q;
q->L.next;
if(q->next==NULL)
return (0);
while(q->next!=NULL)
q=q->next;
return q->data;
}
(仔细看)
int Clear(listlist L)///清空链表
{
linklist q=L->next;
if(q->next==NULL)
return (0);
while(q->next!=NULL)
{
q=q->next;
delete q;
}
L->next->next=NULL;
}
bool Empty(linklist L)///判断链表是否为空
{
if(L->next!=NULL)
return (1);
else
return (0);
}
int Erase(listlist L,int n)///删除链表中的第n个元素
{
if(n>Size(L))
return (0);
linklist q,k;
q=L->next;
for(int i=1; i<n; i++)
{
k=q;
q=q->next;
}
q=q->next;
delete q;
k=q;
}
int Front(listlist L)///返回链表的第一个元素值
{
if(Empty(L))
return (-1);
else
return L->next->next->data;
}
int Insert(linklist L,int n,int e)///在链表的第n个元素后插入元素e
{
if(n>Size(L))
return (0);
linklist q;
for(int i=1; i<n; i++)
q=q->next;
linklist k;
k=new node;
k->data=e;
k->next=q->next;
q->next=k;
}
int main()
{
return (0);
}
using namespace std;
struct node///定义节点结构
{
int data;
struct node *next;
}node;
typedef struct node *linklist;
void init_list(linklist L)///初始化链表
{
L.next->next=NULL;
}
int Size(linklist L)///返回链表的长度
{
linklist q;
q=L.next;
int i=0;
while(q->next!=NULL)
{
i++;
q=q->next;
}
return (i);
}
int Back(linklist L)///返回链表最后一个元素值
{
linklist q;
q->L.next;
if(q->next==NULL)
return (0);
while(q->next!=NULL)
q=q->next;
return q->data;
}
(仔细看)
int Clear(listlist L)///清空链表
{
linklist q=L->next;
if(q->next==NULL)
return (0);
while(q->next!=NULL)
{
q=q->next;
delete q;
}
L->next->next=NULL;
}
bool Empty(linklist L)///判断链表是否为空
{
if(L->next!=NULL)
return (1);
else
return (0);
}
int Erase(listlist L,int n)///删除链表中的第n个元素
{
if(n>Size(L))
return (0);
linklist q,k;
q=L->next;
for(int i=1; i<n; i++)
{
k=q;
q=q->next;
}
q=q->next;
delete q;
k=q;
}
int Front(listlist L)///返回链表的第一个元素值
{
if(Empty(L))
return (-1);
else
return L->next->next->data;
}
int Insert(linklist L,int n,int e)///在链表的第n个元素后插入元素e
{
if(n>Size(L))
return (0);
linklist q;
for(int i=1; i<n; i++)
q=q->next;
linklist k;
k=new node;
k->data=e;
k->next=q->next;
q->next=k;
}
int main()
{
return (0);
}