调试程序,

王朝知道·作者佚名  2010-01-10
窄屏简体版  字體: |||超大  
 
分類: 電腦/網絡 >> 程序設計 >> 其他編程語言
 
問題描述:

并设计输入数据(如:bat,cat,eat,fat,hat,jat,lat,mat,#),测试程序的如下功能:不允许重复字符串的插入;根据输入的字符串,找到相应的结点并删除。

#include"stdio.h"

#include"string.h"

#include"stdlib.h"

#include"ctype.h"

typedef struct node

{

char data[10];

struct node *next;

}ListNode;

typedef ListNode * LinkList;

LinkList CreatListR1();

ListNode *LocateNode();

void DeleteList();

void printlist();

void DeleteAll();

//==========主函数==============

void main()

{

char *ch,*num;

LinkList head;

head=CreatListR1();

printlist(head);

printf(" Delete node (y/n):");

scanf("%s",num);

if(strcmp(num,"y")==0 || strcmp(num,"Y")==0){

printf("Please input Delete_data:");

scanf("%s",ch);

DeleteList(head,ch);

printlist(head);

}

DeleteAll(head);

}

//==========用尾插入法建立带头结点的单链表===========

LinkList CreatListR1(void)

{

char *ch;

LinkList head=(LinkList)malloc(sizeof(ListNode)); ListNode *s,*r,*pp;

r=head;

r->next=NULL;

printf("Input # to end ");

printf("Please input Node_data:");

scanf("%s",ch);

while(strcmp(ch,"#")!=0) {

pp=LocateNode(head,ch);

if(pp==NULL) {

s=(ListNode *)malloc(sizeof(ListNode));

strcpy(s->data,ch);

r->next=s;

r=s;

r->next=NULL;

}

printf("Input # to end ");

printf("Please input Node_data:");

scanf("%s",ch);

}

return head;

}

//==========按值查找结点,找到则返回该结点的位置,否则返回NULL==========

ListNode *LocateNode(LinkList head, char *key)

{

ListNode *p=head->next;

while(strcmp(p->data,key)!=0 && p)

p=p->next;

return p;

}

//==========删除带头结点的单链表中的指定结点=======

void DeleteList(LinkList head,char *key)

{

ListNode *p,*r,*q=head;

p=LocateNode(head,key);

if(p==NULL ) {

printf("position error");

exit(0);

}

while(q->next!=p)

q=q->next;

r=q->next;

q->next=r->next;

free(r);

}

//===========打印链表=======

void printlist(LinkList head)

{

ListNode *p=head->next;

while(p){

printf("%s, ",p->data);

p=p->next;

}

printf("\n");

}

//==========删除所有结点,释放空间===========

void DeleteAll(LinkList head)

{

ListNode *p=head,*r;

while(p->next){

r=p->next;

free(p);

p=r;

}

free(p);

}

參考答案:

1.在main()中

char *ch, *num; 改为 char ch[10], num[10];

2.在CreateListR1()中

char *ch; 改为 char ch[10];

3.在LocateNode()中

while(strcmp(p->data,key)!=0 && p)改为

while(p && strcmp(p->data,key)!=0)

4.在DeleteList()中

exit(0); 改为 return;

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航