您的位置:首页 > 其它

删除结点的操作(单链表)

2014-07-27 09:56 218 查看
#include<stdio.h>
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
void ListDelete(LinkList &L,LNode *p,int &e)
{
LinkList q;
if(p==L)
L=p->next;
else
{
q=L;
while(q->next!=p)
q=q->next;
q->next=p->next;
}
e=p->data;
delete p;
}
int main()
{
int n,i;
scanf("%d",&n);
LinkList p=new LNode;
LinkList L=p;
for(i=0;i<n;i++)
{
LinkList s=new LNode;
s->data=i;
p->next=s;
p=s;
}
p->next=NULL;
LinkList t = L->next->next;
int e ;
ListDelete(L,t,e);
printf("%d\n",e);
p = L->next ;
while(p)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐