会python真的可以为所欲为0(回)
358天前
这里还有人吗1(回)
544天前这里还有人吗0(回)
544天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
768天前到处都是羊，不想上班0(回)
848天前
鸽子
0(回)
852天前#include <iostream> |
#include <stdio.h> |
using namespace std; |
typedef char ElemType; |
typedef int Status; |
typedef struct LNode |
{ |
ElemType data; |
struct LNode *next; |
}LNode,*LinkList; |
Status InitList(LinkList &L)//初始化链表 |
{ |
L=new LNode; |
L->next=NULL; |
cout<<L->next<<endl; |
return 1; |
} |
Status ListCreate_L(LinkList &L,int n)//尾插法插入元素 |
{ |
LNode *rearPtr,*curPtr; //一个尾指针，一个指向新节点的指针 |
rearPtr=L; //初始时头结点为尾节点,rearPtr指向尾巴节点 |
for (int i=1;i<=n;i++){ //每次循环都开辟一个新节点，并把新节点拼到尾节点后 |
curPtr=new LNode;//生成新结点 |
cin>>curPtr->data;//输入元素值 |
curPtr->next=NULL; //最后一个节点的next赋空 |
rearPtr->next=curPtr; |
rearPtr=curPtr; |
} |
return 1; |
} |
void ListPrint_L(LinkList &L)//输出单链表 |
{ |
LNode *p=L->next; //p指向第一个元素结点 |
while(p) |
{ |
if(p->next!=NULL) |
cout<<p->data<<" "; |
else |
cout<<p->data; |
p=p->next; |
} |
cout<<endl; |
} |
void ListLength_L(LinkList &L)//长度 |
{ |
int len=0; |
LNode *p=L->next; |
while(p) |
{ |
len++; |
p=p->next; |
} |
cout<<len<<endl; |
} |
void EmptyList_L(LinkList &L)//判断单链表是否为空 |
{ |
LNode *p =L->next; |
if(p) |
cout<<"no"<<endl; |
else |
cout<<"yes"<<endl; |
} |
void GetElem(LinkList &L,int a)//单链表取值 |
{ |
LNode *p=L->next; |
int j=1; |
while(p&&j<a) |
{ |
p=p->next; |
j++; |
} |
cout<<p->data<<endl; |
} |
void GetAdr(LinkList &L,ElemType c)//找元素的位置 |
{ |
LNode *p=L->next; |
int i=1; |
while(p) |
{ |
if(p->data==c) |
{ |
cout<<i<<endl; |
break; |
} |
else |
{ |
i++; |
p=p->next; |
} |
} |
} |
void ListInsert(LinkList &L,int i,ElemType e)//插入一结点 |
{ |
LNode *p=L->next; |
int j=1; |
while(p&&(j<i-1)) |
{ |
p=p->next; |
j++; |
} |
LNode *s; |
s=new LNode; |
s->data=e; |
s->next=p->next; |
p->next=s; |
} |
void ListDelete(LinkList &L,int i)//删除某一结点 |
{ |
LNode *p=L->next,*q; |
int j=1; |
while((p->next)&&(j<i-1)) |
{ |
p=p->next; |
j++; |
} |
q=p->next; |
p->next=q->next; |
delete q; |
} |
void ListClear(LinkList &L)//释放链表 |
{ |
LNode *p; |
while(L->next) |
{ |
p=L->next; |
L->next=p->next; |
delete p; |
} |
} |
int main() |
{ |
LinkList L; |
InitList(L); |
int n; |
cin>>n; |
ListCreate_L(L,n); |
ListPrint_L(L); |
ListLength_L(L); |
EmptyList_L(L); |
GetElem(L,3); |
GetAdr(L,'a'); |
ListInsert(L,4,'x'); |
ListPrint_L(L); |
ListDelete(L,3); |
ListPrint_L(L); |
ListClear(L); |
return 0; |
} |
