visual C++的问题

#include<stdio.h>
#include<stdlib.h>
#define NULL ((void *)0)
#define FALSE 0
#define TRUE 1
typedef struct elemtype{
 int number;
 char name[15];
 char sex;
}ELEMTYPE;
typedef struct node{
 ELEMTYPE data;
 struct node *next;
}NODE;
//主函数main
void main(){
 //各函数在主函数中声明
 NODE *creat_list(int n);
 int empty_list(NODE *head);
 int length_list(NODE *head);
 int get_data(NODE *head,int i,ELEMTYPE *x);
 int get_succ(NODE *head,int i,ELEMTYPE *x);
 int get_pre(NODE *head,int i,ELEMTYPE *x);
 int replace_data(NODE *head,int i,ELEMTYPE x);
 int insert_data(NODE *head,ELEMTYPE X,int i);
 int delet_data(NODE *head,int i);
 void print_list(NODE *head);
//全局变量的定义
 int n;
 int number;
 NODE *L;
 int L_length=0;
 ELEMTYPE e;
 ELEMTYPE elm;
//开始进入函数调用的代码段
 printf("输入所要创建的单链表的长度:");
 scanf("%d",&n);
 L=creat_list(n);
//输出刚刚建立的单链表
 printf("输出刚刚创建的单链表: /n");
 print_list(L);
//判断这个链表是否为空表
 printf("Is the list called L a empty list ?/n");
 empty_list(L);
 if(empty_list(L)==1) printf("TRUE !/n");
 else printf("FALSE !/n");
//计算这个链表的长度
 printf("Calculate the list length:/n");
 L_length=length_list(L);
 printf("The length of L is %d ./n",L_length);
//读取你想读取的第几个元素
 printf("Input the number of the data that you want :/n");
 scanf("%d",&number);
 get_data(L,number,&e);
 printf("The data you want is :%d,%s,%c !/n",e.number ,e.name ,e.sex );
//读取你想读取的第几个元素的后继
 printf("Input the number of the data whose successor you want :/n");
 scanf("%d",&number);
 get_succ(L,number,&e);
 printf("The successor you want is :%d,%s,%c !/n",e.number ,e.name ,e.sex );
//读取你想读取的第几个元素的前驱
 printf("Input the number whose successor you want :/n");
 scanf("%d",&number);
 get_pre(L,number,&e);
 printf("The precursor you want is :%d,%s,%c !/n",e.number ,e.name ,e.sex );
//替换你想替换的第几个元素
 printf("Input your data and the number in the list where you want replace with your data:/n ");
 scanf("%d,%f",&number,&elm);
 get_data(L,number,&e);
 printf("Before replace number %d data is:%d,%s,%c/n",number,e.number ,e.name ,e.sex );
 replace_data(L,number,elm);
 get_data(L,number,&e);
 printf("After replace number %d data is:%d,%s,%c !/n",number,e.number ,e.name ,e.sex );
//在你想要的位置插入你给定的元素
 printf("Input the position and the data you want to insert :/n");
 scanf("%d,%d,%s,%c",&number,&elm.number,&elm.name,&elm.sex );
 printf("Output the list before insert :/n");
 print_list(L);
 insert_data(L,elm,number);
 printf("Output the list after insert :/n");
 print_list(L);
//在你想要的位置删除元素
 printf("Input the position where you want to delete elem :/n");
 scanf("%d",&number);
 printf("Output the list before delete !/n");
 print_list(L);
 delet_data(L,number);
 printf("Output the list after delete !/n");
 print_list(L);
}
//各内部函数的定义部分
NODE *creat_list(int n){
 NODE *head,*newnode,*p;
 int i=0;
 head=(NODE *)malloc(sizeof(NODE));
 if(head==NULL){
  printf("无法创建带头结点的单链表!/n");
  return NULL;
 }
 else{
  head->next=NULL;
  p=head;
        printf("输入%d个元素:/n",n);
  for(i;i<n;i++){
   newnode=(NODE *)malloc(sizeof(NODE));
   if(newnode==NULL){
    printf("内存空闲空间不足,创建失败!/n");
    return NULL;
   }
   newnode->next=p->next;
   p->next=newnode;
   p=p->next;
   printf("请输入第%d个接点的数据域的number:",i+1);
   scanf("%d",&(p->data.number));
   printf("请输入第%d个接点的数据域的name:",i+1);
   scanf("%s",&(p->data.name));
   printf("请输入第%d个接点的数据域的sex:",i+1);
   fflush(stdin);//强制进行键盘缓冲区清空语句
   scanf("%c",&(p->data.sex));
   printf("/n");
  }
  printf("创建长为%d的单链表成功!/n",n);
  return head;
 }
}
int empty_list(NODE *head){
 if(head->next ==NULL) return TRUE;
 else return FALSE;
}
int length_list(NODE *head){
 int sum=0;
 NODE *p;
 p=head->next;
 while(p!=NULL){
  sum=sum+1;
  p=p->next ;
 }
 return sum;
}
int get_data(NODE *head,int i,ELEMTYPE *x){
 NODE *p;
 int j=1;
 if((i<1)||(i>length_list(head))){
  printf("非法位置,无法读取!/n");
  return FALSE;
 }
 p=head->next ;
 while((p!=NULL)||(j<i)){
  j++;
  p=p->next ;
 }
 *x=p->data;
 return TRUE;
}
int get_succ(NODE *head,int i,ELEMTYPE *x){
 NODE *p;
 int j=1;
 if((i<1)||(i>length_list(head))){
  printf("非法位置,无法读取!/n");
  return FALSE;
 }
 p=head->next ;
 while((p!=NULL)||(j<i)){
  j++;
  p=p->next ;
 }
 if(p->next!=NULL){
  *x=p->next->data ;
  return TRUE;
 }
 else{
  printf("第%d个元素无后继,不能读取!/n");
  return FALSE;
 }
}
int get_pre(NODE *head,int i,ELEMTYPE *x){
 NODE *p,*pre;
 int j=1;
 if((i<1)||(i>length_list(head))){
  printf("非法位置,无法读取!/n");
  return FALSE;
 }
 pre=head;
 p=head->next ;
 while((p!=NULL)||(j<i)){
  j++;
  pre=p;
  p=p->next ;
 }
 if(pre!=head){
  *x=pre->data ;
  return TRUE;
 }
 else{
  printf("第%d个元素无前驱,不能读取!/n");
  return FALSE;
 }
}
int replace_data(NODE *head,int i,ELEMTYPE x){
 NODE *p,*pre;
 int j=1;
 if((i<1)||(i>length_list(head))){
  printf("非法位置,无法更改!/n");
  return FALSE;
 }
 p=head->next ;
    while((p!=NULL)||(j<i)){
  j++;
  pre=p;
  p=p->next ;
 }
 p->data =x;
 return TRUE;
}
int insert_data(NODE *head,ELEMTYPE x,int i){
 NODE *p,*pre,*newnode;
 int j=1;
 if((i<0)||(i>(length_list(head)))){
  printf("插入位置非法,不能插入!/n");
  return FALSE;
 }
 newnode=(NODE *)malloc(sizeof(NODE));
 if(newnode==NULL){
  printf("内存无空闲空间,不能插入!/n");
  return FALSE;
 }
 newnode->data=x;
 newnode->next=NULL;
 pre=head;
 p=head->next;
 while((p!=NULL)&&(j<i)){
  pre=p;
  p=p->next;
  j++;
 }
 newnode->next=p;
 pre->next=newnode;
 return TRUE;
}
int delet_data(NODE *head,int i){
 NODE *p,*pre;
 int j=1;
 if(empty_list(head)){
  printf("表已空,不能删除!/n");
  return FALSE;
 }
 if((i<0)||(i>(length_list(head)))){
  printf("删除位置非法,不能删除!/n");
  return FALSE;
 }
 pre=head;
 p=head->next;
 while((p!=NULL)&&(j<i)){
  pre=p;
  p=p->next;
  j++;
 }
 pre->next=p->next;
 free(p);
 return TRUE;
}
void print_list(NODE *head){
 NODE *p;
 p=head;
 printf("链表中全体数据元素:");
 while(p){
  printf("%d,   %s,    %c/n",p->data.number,p->data.name,p->data.sex);
  p=p->next;
 }
 printf("/n");

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值