赞
踩
题目:
链表L中可能存在一个值为x的结点,设计一个函数,删除这个可能存在的结点。
代码:
- void searchAnddelete(LNode *L,int x){//假设单链表带头结点
-
- LNode *pre=L,*p=L->next,*q;
- while(p){
- if(p->data==x){
- q=p;
- p=p->next;
- pre->next=p;
- free(q);
- }
- else{
- pre=p;
- p=p->next;
- }
- }
- }
测试:
- #include<stdio.h>
- #include <stdlib.h>
- #include<math.h> //数学函数,求平方根、三角函数、对数函数、指数函数...
-
- //定义常量 MAXSIZE
- #define MAXSIZE 15
-
- //用于使用c++的输出语句
- #include<iostream>
- using namespace std;
-
- typedef struct LNode{
- int data;
- struct LNode *next;
- }LNode;
-
- void searchAnddelete(LNode *L,int x);
- void createList(LNode *&L,int arr[],int length);
- void printList(LNode *L);
-
-
- void main(){
- int a[]={1,3,50,7,9};
- int x=3;
- LNode *L=new LNode();
- L->next=NULL;
- createList(L,a,5);
- printList(L);
- cout<<endl;
-
- searchAnddelete(L,x);
- printList(L);
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。