线性表的创建与删除程序
来源:互联网 发布:淘宝运营加薪申请 编辑:程序博客网 时间:2024/06/08 04:10
#include<iostream>
using namespace std;
typedef struct node
{
char name[20];
char sex[20];
int no;
int age;
struct node *next;
}stud;
stud *create(int n)
{
stud *head, *p1, *p2;
head=p1=p2=NULL;
for(int i=0; i<n; ++i)
{
p1=(stud *)malloc(sizeof(stud));
cout<<"Enter name, sex, no, age:"<<endl;
cin>>p1->name>>p1->sex>>p1->no>>p1->age;
if(i==0)
head=p1;
else
p2->next=p1;
p2=p1;
}
p2->next=NULL;
return head;
}
stud* del(stud *head ,int age1)
{
bool feel=false;
if(head)
{
stud *p=head,*q=NULL;
while(p->age!=age1 && p->next!=NULL )
{
q=p;
p=p->next;
}
if(p->age==age1)
{
if(p==head)
head=p->next;
else
q->next=p->next;
free(p);
feel=true;
}
}
cout<<feel<<endl;
return head;
}
int main()
{
stud *s;
s=create(3);
s=del(s,22);
while(s!=NULL)
{
cout<<s->name<<" "<<s->sex<<" "<<s->no<<" "<<s->age<<endl;
s=s->next;
}
return 0;
}
using namespace std;
typedef struct node
{
char name[20];
char sex[20];
int no;
int age;
struct node *next;
}stud;
stud *create(int n)
{
stud *head, *p1, *p2;
head=p1=p2=NULL;
for(int i=0; i<n; ++i)
{
p1=(stud *)malloc(sizeof(stud));
cout<<"Enter name, sex, no, age:"<<endl;
cin>>p1->name>>p1->sex>>p1->no>>p1->age;
if(i==0)
head=p1;
else
p2->next=p1;
p2=p1;
}
p2->next=NULL;
return head;
}
stud* del(stud *head ,int age1)
{
bool feel=false;
if(head)
{
stud *p=head,*q=NULL;
while(p->age!=age1 && p->next!=NULL )
{
q=p;
p=p->next;
}
if(p->age==age1)
{
if(p==head)
head=p->next;
else
q->next=p->next;
free(p);
feel=true;
}
}
cout<<feel<<endl;
return head;
}
int main()
{
stud *s;
s=create(3);
s=del(s,22);
while(s!=NULL)
{
cout<<s->name<<" "<<s->sex<<" "<<s->no<<" "<<s->age<<endl;
s=s->next;
}
return 0;
}
- 线性表的创建与删除程序
- 链式线性表的插入与删除
- 线性链表的插入与删除
- 线性表的插入、查找与删除
- 线性表LinearList的创建与使用
- 线性顺序表的创建与使用
- 单链线性表的创建,插入,删除及合并
- 线性表的创建、插入、删除和定位
- 数据结构 线性表中删除某一元素的程序
- 线性表的插入和创建(完整程序)
- 线性表的 赋值,插入,与元素的删除
- 线性表的链式存储的插入与删除操作
- 线性表的删除及查找定位删除(完整程序)
- 线性表的 插入 删除
- 线性表的插入删除
- 【应用】线性表的删除
- 线性表的插入删除
- 表的创建,查看、修改与删除
- uva 152
- 个人计划
- GSL特殊函数
- CGI Python 获取HttpRequest数据方式
- JS微信打飞机游戏(一)
- 线性表的创建与删除程序
- Centos6.4成功安装KScope1.6.2
- uva 299
- Temple与Strategy结合使用去掉继承体系
- 关于typedef int (*pFunc)(int, int)
- uva 3708
- GSL特殊函数2
- 零基础学数据结构正在改版,请读者朋友们耐心等待下
- uva 424