链表

有头节点的单链表的增删查

// 链表
#include
#include

typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*LinkList;

LNode* initList(){ // 初始化
	LNode *L = (LNode *)malloc(sizeof(LNode));
	if(L == NULL){
		exit(-1);
	}	
	L->next = NULL; // 头节点没有数据
	return L;
}
LNode* makeNode(int data){ // 生成节点
	LNode *Node = (LNode *)malloc(sizeof(LNode));
	Node->next = NULL;
	Node->data = data;
	return Node;
}
LNode * createList(struct LNode *L){ // 创建单链表
	int a[] = {12,32,1,4,54,6,34};
	int i =0;
	LNode *tile = NULL;
	LNode *head = NULL;
	head = L;
	for(i =0;i<=sizeof(a)/sizeof(int);i++){
		LNode * temp = makeNode(a[i]);
		if(!head->next){
			head->next = temp;
			tile= temp;
		}else{
			tile->next = temp;
			tile = temp;
		}
		tile = temp;
		tile->next = NULL;
	}
	return head;
	
}
void printList(LinkList L){ // 打印链表
	LNode *p = L->next;
	while(p->next != NULL){
		printf("%10d",p->data);
		p = p->next;
	} 
}
LNode* search(struct LNode *L,int data){ // 查找
	LNode *p = L->next;
	while(p->next != NULL){
		if(p && p->data == data){
			return p;
		}else{
			p =p->next;
		}
	}
}

int getListLength(LinkList L){ // 计算链表的长度
	int length =0,i;
	LNode *p =L->next; 
	while(p->next != NULL){
		p = p->next;
		length++; 
	} 
	return length;
} 
void InsertList(LinkList L,int data,int index){ // 插入链表
	LNode *p = L;
	if(index<0 || index >getListLength(L)){
		printf("blunder\n");
		return;
	}
	int j =0;
	while(p&& j		p =p->next;		j++;	}	LNode *newNode = (LinkList)malloc(sizeof(LNode));	newNode->data = data;	newNode->next = NULL;	newNode->next = p->next;	p->next = newNode;}void   deleteList(LinkList L,int data){　	LNode *p = L->next; // p 要删除元素的指针 	LNode *temp = L->next; //  删除元素的前一个位置 	int length=0;　　　　　　　	while(p->next != NULL){　　　// 查找元素位置		if(p && p->data == data){			break;		}else{			p =p->next;			length++;		}	} 	int i;	for(i=0;i-1;i++){ // 找到元素的前一个位置
		p =p->next;
		j++;
	}
	LNode *newNode = (LinkList)malloc(sizeof(LNode));
	newNode->data = data;
	newNode->next = NULL;
	newNode->next = p->next;
	p->next = newNode;
}

void   deleteList(LinkList L,int data){　
	LNode *p = L->next; // p 要删除元素的指针 
	LNode *temp = L->next; //  删除元素的前一个位置 
	int length=0;　　　　　　　
	while(p->next != NULL){　　　// 查找元素位置
		if(p && p->data == data){
			break;
		}else{
			p =p->next;
			length++;
		}
	} 
	int i;
	for(i=0;i-1
		temp = temp->next;
	}
//	printf(" length %d\n",length);
//	printf("p 的位置 %d\n",p->data);
//	printf("q 的位置 %d\n",q->data);
//	printf("temp 的位置 %d\n",temp->data);
	temp->next = p->next; // 将此元素的前一个位置的指针指向此元素的后一个元素
	free(p);
	} 
int main(){
	LNode *List;
	List = initList();
	List = createList(List); 
	printList(List);
	printf("\n");
	printf("search %d\n",search(List,1)->data);
	printList(List);
	printf("\n");
	deleteList(List,34);
	deleteList(List,1);
	
	InsertList(List,100,0);
	printf("InsertList\n");
	printList(List);
	printf("\n");
}

// 链表: 适合很多次插入删除操作