数据结构实验2（最近就写这玩意了）

#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;
  }
 
}