7-6 单链表按值删除 (10 分)
有一字符型单链表List,假设表中无重复值,现要删除指定字符x。删除成功时输出新单链表,否则输出“not found”。
输入格式:
有多组数据,每组数据占两行,代表一次删除操作。 每组第一行有两个数,第一个为表长n(0<n<50),第二个为值x; 第二行为单链表的各元素值。
输出格式:
每组数据的输出占一行,输出如题。
输入样例:
在这里给出一组输入。例如:
5 d
abcde
结尾无空行
输出样例:
在这里给出相应的输出。例如:
abce
结
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct NODE{ char data; struct NODE * next; }NODE,*PNODE; PNODE creat_list(int &len) { //int len; int i; char val; PNODE pHead=NULL; pHead=(PNODE)malloc(sizeof(NODE)); if(pHead==NULL) { printf("分配内存失败,请从新输入"); exit(-1); } PNODE pTail=pHead; pHead->next=NULL; //printf("请您输入所需节点的个数%d",len+1); //scanf("%d",&len); for(i=0;i<len+1;i++) { scanf("%c",&val); PNODE pNew=(PNODE)malloc(sizeof(NODE)); pNew->data=val; pTail->next=pNew; pNew->next=NULL; pTail=pNew; } return pHead; } void traverse_list(PNODE pHead) { PNODE p=NULL; p=pHead->next; while(p) { printf("%c",p->data); p=p->next; } printf("\n"); return; } //删除某个节点的值 bool delete_list(PNODE pHead,int pos,char *pVal) { int i=0; PNODE p=pHead; while(NULL!=p->next&&i<pos-1) { p=p->next; i++; } if(i>pos-1||NULL==p->next) return false; PNODE q=p->next; //存放被删除的那个 *pVal=q->data; //删除p节点后面的节点 p->next=p->next->next; free(q); q=NULL; return true; } int Located_list(PNODE pHead,char val){ PNODE p; int j=1; p=pHead->next; while(p && p->data!=val){ p=p->next; j++; } if(p){ return j; } else { return 0; } } int main(void) { PNODE pHead=NULL; char val,k; int i=0,len; scanf("%d %c",&len,&k); pHead=creat_list(len); i=Located_list(pHead,k); //traverse_list(pHead); if(delete_list(pHead,i,&k)) { traverse_list(pHead); } else { printf("noy found"); } return 0; }