C语言指针详解3

一、编写单链表函数库中遇到的bug

功能：头插法、尾插法、按值查找、按位查找、前插、后插、求表长、按位删除、按值删除、清除链表、销毁链表、输出链表
问题（1）：在销毁链表遇到指针与指针引用，理清后顺利销毁链表
问题（2）：按值删除陷入无限循环，发现源头是按位删除采用了值互换删除后一结点的方法
问题（3）：尾插法建立链表未成功，发现对L进行malloc后，malloc的值发生改变，因此指向L的指针应该放在malloc之后初始化
代码主要分为：linkedList.h和main.cpp两部分

linkedLish.h

#include<cstdio>
#include<iostream>
#include<cmath>
#include<fstream>
#include<cstring>
#include<malloc.h>
using namespace std;

#define ElemType int 

typedef struct LNode{      //定义单链表节点类型 
	ElemType data;         //数据域 
	struct LNode* next;    //指针域 
}LNode,*LinkList;

typedef struct DLNode{      //定义双向链表节点类型 
	ElemType data;         //数据域 
	struct LNode* next;    //指针域 
	struct LNode* pre;    //指针域 
}DLNode,*DLinkList;

//头插法建立单链表
LinkList List_HeadInsert( LinkList &L ){    //L的指向变了，需用指针引用 
	LNode *s;
	int x;
	L = (LinkList)malloc(sizeof(LNode));
	L->next = NULL;
	scanf("%d",&x);
	while( x!=-9999 ){
	    s = (LNode*)malloc(sizeof(LNode));    	
	    s->next = L->next;
	    s->data = x;
	    L->next = s;
	    scanf("%d",&x);
	}
	return L;
} 

//尾插法建立单链表
LinkList List_TailInsert( LinkList &L ){    //L的指向变了，需用指针引用 
//	LNode *s,*r=L;                      //放在此处r->next=s处出错
	int x;
//	cout<<L<