单链表删除一个节点

有头结点的情况，附加一个逆置

#include <stdio.h>
#include <malloc.h>
#define null 0
typedef struct Node{
	int value;
    struct Node* next;
};

//尾插 
void create(struct Node* head){
	//p是工作指针 
	struct Node* p = head;
	int i;
	for(i = 1; i<=1; i++){
	
		p->next = malloc(sizeof(struct Node));
		p->next->value = i;
		p->next->next = null;
		p = p->next;			
		
	}	
}

void print(struct Node* head){
	struct Node* p = head->next;
	while(p){
		printf("%d\t",p->value);
		p = p->next;
	}
	printf("\n");
	
}

int delete(struct Node* x,struct Node* head){
	struct Node* p = head->next;
	struct Node* pre = head;
	
	while(p){
		if(p->value == x->value){
			pre->next = p->next;
			free(p);
			return 1;
		}else{
			pre = p;
		}
		
		p = p->next;
	}
	
	return 0;
}

void rev(struct Node* head){
	if(head->next != null){
		struct Node* p = head->next->next;
		struct Node* temp;
		struct Node* pre = head->next;
		pre->next = null;
		while(p){
			temp = p;
			p = p->next;
			temp->next = pre;
			pre = temp;
		}
		head->next = pre;	
	}	
}

int main(int argc,char *argv[]){
	struct Node* head = malloc(sizeof(struct Node));
	head->value = -1;
	create(head);
	print(head);
	
	
	struct Node* x = malloc(sizeof(struct Node));
	x->value = 1;
	delete(x,head);
	print(head);
	
	
	rev(head);
	print(head);
	
	return 0;	
}

没有头结点的情况，还是有些不同的地方要注意的。

#include <stdio.h>
#include <malloc.h>
#define null 0
struct Node{
	int value;
	struct Node* next;
};

//头插 
struct Node* create(){
	struct Node* head = null;
	int i;
	for(i = 1; i<=10; i++){
		if(head == null){
			head = malloc(sizeof(struct Node));
			head->value = i;
			head->next = null;	
		}else{
			struct Node* p = malloc(sizeof(struct Node));	
			p->value = i;
		    p->next	= head->next;				
			head->next = p;
		}
	}
	return head;	
}

void print(struct Node* head){
	struct Node* p = head;
	while(p){
		printf("%d\t",p->value);
		p = p->next;
	}
	printf("\n");
	
}

//注意这里想改变head指针的指向 必须传head的引用 所以是 Node** 
int delete(struct Node* x,struct Node** head){
	struct Node* p = head;
	struct Node* pre = head;
	//被删除节点是第一个的时候要特殊处理 
	if((*head)->value == x->value	){
			*head = (*head)->next;
			free(p);
			return 1;
	}
	while(p){
		if(p->value == x->value){
			pre->next = p->next;
			free(p);
			return 1;	
		}else{
			pre = p;
		}
		
		p = p->next;
	}
	
	return 0;
}

int main(int argc,char *argv[]){
	
	struct Node* head = create();
	print(head);
	
	struct Node* x = malloc(sizeof(struct Node));
	x->value = 1;
	delete(x,&head);
	print(head);
	
	return 0;	
}