数据结构实验2(最近就写这玩意了)
2008-11-01 18:23
344 查看
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//本程序的功能是,输入nCount个单词,知道输入了#为止,然后按照他们的名字的字母顺序排序
struct Node
{
char ch[30];
int n;
int money;
Node *pNext;
};
Node *create()
{
void print(char *name[],int n);
void sort(char *n[],int k);
char **p;//二级指针
void sort(char *n[]);
Node *pHead = NULL;
Node *pPrevious = NULL;
Node *pNew = NULL;
int nCount = 0;
do
{
pNew = (Node *)malloc(sizeof(Node));
printf("请输入商品名字:");
//gets(pNew->ch);
scanf("%s",&pNew->ch);
if(strcmp("#",pNew->ch)==0)goto a1;
printf("请输入商品数量:");
scanf("%d",&pNew->n);
printf("请输入商品价钱:");
scanf("%d",&pNew->money);
a1:
pNew->pNext = NULL;
nCount++;
if (NULL == pHead)
{
pHead = pNew;
}
if (NULL == pPrevious)
{
pPrevious = pNew;
}
pPrevious->pNext = pNew;
pPrevious = pNew;
}while(strcmp("#",pNew->ch));
nCount--;
printf("你输入了%d种商品/n",nCount);
printf("它们是:/n");
p=new char*[nCount];//动态创立指针数组
for(int i=0;i<nCount;i++)
{
p[i]=new char[30];
}
pPrevious=pHead;
for(i=0;i<nCount;i++)//把链表中的字符串放到指针数组里
{
p[i]=pPrevious->ch;
pPrevious=pPrevious->pNext;
}
sort(p,nCount); //排序
print(p,nCount);//输出排序后的商品的名字
system("pause");
return pHead;
}
void sort(char *name[],int n)//排序字母的函数
{
char *temp;
int i,j,k;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(strcmp(name[k],name[j])>0)k=j;
if(k!=i)
{temp=name[i];name[i]=name[k];name[k]=temp;}
}
}
void print(char *name[],int n)//输出的函数
{
int i;
for(i=0;i<n;i++)printf("%s/n",name[i]);
}
void lookall(Node *h)//遍历链表
{
Node *p=h;
if(h==NULL)
printf("现在没有任何商品信息");
else
while(p->pNext)
{
printf("%s/t%d/t%d",p->ch,p->money,p->n);
putchar(10);
p=p->pNext;
}
getchar();
}
Node *locate(Node *h,char *x)//找到节点
{
Node *p=h;
while(p&&(strcmp(x,p->ch)!=0))
{
p=p->pNext;
}
return p;
}
void insert(Node *h)//插入节点
{
Node *p,*s;
char x[30];
printf("请输入您要在谁的后面插入商品");
scanf("%s",x);
s=(Node *)malloc(sizeof(Node));
printf("请输入商品的名字");
scanf("%s",&s->ch);
printf(" 请输入商品的价钱");
scanf("%d",&s->money);
printf("请输入商品的数量");
scanf("%d",&s->n);
if(!h){h=s;s->pNext=NULL;}
else
{
p=locate(h,x);
if(p==NULL)printf("插入位置有误");
else{s->pNext=p->pNext;p->pNext=s;}
}
}
void del(Node *h) //删除节点
{
Node *p,*q;
char x[30];
q=p=h;
printf("请输入您要删除商品的名字");
scanf("%s",x);
while(p&&(strcmp(x,p->ch)!=0))
{
q=p;
p=q->pNext;
}
if(p==NULL){printf("您要删除的物品不存在");getchar();}
else
{
if(p==h)h=h->pNext;
else
q->pNext=p->pNext;
free(p);
}
}
void quit(Node *h)//销毁链表
{
Node *p=h;
Node *q;
while(p)
{
q=p;
p=p->pNext;
free(q);
}
}
void main()
{
int k;Node *h=NULL;
a2:
system("cls");
printf("/n/n/n/n");
printf("/t/t||-->> 商品信息管理中心 <<--||/n");
printf("/n/t/t * 1 -- 登记商品信息");
printf("/n/t/t * 2 -- 查询所有商品信息");
printf("/n/t/t * 3 -- 插入一个商品信息");
printf("/n/t/t * 4 -- 删除一个商品信息");
printf("/n/t/t * 0 -- 退出管理/n");
scanf("%d",&k);getchar();
switch(k)
{
case 1:h=create();goto a2;break;
case 2:lookall(h);goto a2;break;
case 3:insert(h);goto a2;break;
case 4:del(h);goto a2;break;
case 0:quit(h);break;
}
}
#include <stdlib.h>
#include <string.h>
//本程序的功能是,输入nCount个单词,知道输入了#为止,然后按照他们的名字的字母顺序排序
struct Node
{
char ch[30];
int n;
int money;
Node *pNext;
};
Node *create()
{
void print(char *name[],int n);
void sort(char *n[],int k);
char **p;//二级指针
void sort(char *n[]);
Node *pHead = NULL;
Node *pPrevious = NULL;
Node *pNew = NULL;
int nCount = 0;
do
{
pNew = (Node *)malloc(sizeof(Node));
printf("请输入商品名字:");
//gets(pNew->ch);
scanf("%s",&pNew->ch);
if(strcmp("#",pNew->ch)==0)goto a1;
printf("请输入商品数量:");
scanf("%d",&pNew->n);
printf("请输入商品价钱:");
scanf("%d",&pNew->money);
a1:
pNew->pNext = NULL;
nCount++;
if (NULL == pHead)
{
pHead = pNew;
}
if (NULL == pPrevious)
{
pPrevious = pNew;
}
pPrevious->pNext = pNew;
pPrevious = pNew;
}while(strcmp("#",pNew->ch));
nCount--;
printf("你输入了%d种商品/n",nCount);
printf("它们是:/n");
p=new char*[nCount];//动态创立指针数组
for(int i=0;i<nCount;i++)
{
p[i]=new char[30];
}
pPrevious=pHead;
for(i=0;i<nCount;i++)//把链表中的字符串放到指针数组里
{
p[i]=pPrevious->ch;
pPrevious=pPrevious->pNext;
}
sort(p,nCount); //排序
print(p,nCount);//输出排序后的商品的名字
system("pause");
return pHead;
}
void sort(char *name[],int n)//排序字母的函数
{
char *temp;
int i,j,k;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(strcmp(name[k],name[j])>0)k=j;
if(k!=i)
{temp=name[i];name[i]=name[k];name[k]=temp;}
}
}
void print(char *name[],int n)//输出的函数
{
int i;
for(i=0;i<n;i++)printf("%s/n",name[i]);
}
void lookall(Node *h)//遍历链表
{
Node *p=h;
if(h==NULL)
printf("现在没有任何商品信息");
else
while(p->pNext)
{
printf("%s/t%d/t%d",p->ch,p->money,p->n);
putchar(10);
p=p->pNext;
}
getchar();
}
Node *locate(Node *h,char *x)//找到节点
{
Node *p=h;
while(p&&(strcmp(x,p->ch)!=0))
{
p=p->pNext;
}
return p;
}
void insert(Node *h)//插入节点
{
Node *p,*s;
char x[30];
printf("请输入您要在谁的后面插入商品");
scanf("%s",x);
s=(Node *)malloc(sizeof(Node));
printf("请输入商品的名字");
scanf("%s",&s->ch);
printf(" 请输入商品的价钱");
scanf("%d",&s->money);
printf("请输入商品的数量");
scanf("%d",&s->n);
if(!h){h=s;s->pNext=NULL;}
else
{
p=locate(h,x);
if(p==NULL)printf("插入位置有误");
else{s->pNext=p->pNext;p->pNext=s;}
}
}
void del(Node *h) //删除节点
{
Node *p,*q;
char x[30];
q=p=h;
printf("请输入您要删除商品的名字");
scanf("%s",x);
while(p&&(strcmp(x,p->ch)!=0))
{
q=p;
p=q->pNext;
}
if(p==NULL){printf("您要删除的物品不存在");getchar();}
else
{
if(p==h)h=h->pNext;
else
q->pNext=p->pNext;
free(p);
}
}
void quit(Node *h)//销毁链表
{
Node *p=h;
Node *q;
while(p)
{
q=p;
p=p->pNext;
free(q);
}
}
void main()
{
int k;Node *h=NULL;
a2:
system("cls");
printf("/n/n/n/n");
printf("/t/t||-->> 商品信息管理中心 <<--||/n");
printf("/n/t/t * 1 -- 登记商品信息");
printf("/n/t/t * 2 -- 查询所有商品信息");
printf("/n/t/t * 3 -- 插入一个商品信息");
printf("/n/t/t * 4 -- 删除一个商品信息");
printf("/n/t/t * 0 -- 退出管理/n");
scanf("%d",&k);getchar();
switch(k)
{
case 1:h=create();goto a2;break;
case 2:lookall(h);goto a2;break;
case 3:insert(h);goto a2;break;
case 4:del(h);goto a2;break;
case 0:quit(h);break;
}
}
相关文章推荐
- 数据结构实验3(最近就写这玩意了)
- 数据结构实验之排序一:一趟快排
- 数据结构实验之查找五:平方之哈希表
- 数据结构实验之队列一:排队买饭
- 数据结构实验之查找三:树的种类统计
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序五:归并求逆序数
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找六:顺序查找
- 数据结构实验之排序七:选课名单
- 数据结构实验:连通分量个数 分类: 图论 2015-06-09 17:33 8人阅读 评论(0) 收藏
- 数据结构实验1(一元多项式的相加和相乘)
- 数据结构实验之求二叉树后序遍历和层次遍历---2137
- SDUT-3362 数据结构实验之图论六:村村通公路
- SDUT 3343 数据结构实验之二叉树四:还原二叉树
- 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
- 数据结构实验之图论六:村村通公路
- SDUT2121数据结构实验之链表六:有序链表的建立
- 数据结构实验之图论四:迷宫探索
- 数据结构实验之排序三:bucket sort