#include <stdio.h>
#include <stdlib.h>

typedef struct node Node;
struct node {
	int  data;
	struct node* next;
	struct node* prev;
};


Node head;
Node* insert(Node* ph, Node* newData)
{
	Node** link = &ph;
	while (*link && (*link)->data < newData->data)
	{
		link = &(*link)->next;
	}

	newData->next = *link;
	*link = newData;
	return ph;
}

Node* delNode(Node* pH, int data) {
	Node** link = &pH;
	Node* old_node;
	while (*link && (*link)->data != data) {
		link = &(*link)->next;
	}

	if (*link) {
		// free node;


		*link = (*link)->next;
	}
	return pH;
}

void
remove_list_entry(Node* entry)
{
	// The "indirect" pointer points to the
	// *address* of the thing we'll update
	Node** indirect = &head;

	// Walk the list, looking for the thing that
	// points to the entry we want to remove

	while ((*indirect) != entry)
		indirect = &(*indirect)->next;

	// .. and just remove it
	// 修改指针地址中的内容.
	*indirect = entry->next;
}





Node* init(int data)
{
	Node* node = malloc(sizeof(Node));
	memset(node, 0, sizeof(Node));
	node->data = data;
	return node;
}


int main()
{

	memset(&head, 0, sizeof(Node));

	Node* new = init(0);
	insert(&head, new);

	Node* new1 = init(1);
	insert(&head, new1);

	Node* new2 = init(2);
	insert(&head, new2);


	Node* new3 = init(3);
	insert(&head, new3);

	delNode(&head, 2);


	Node* idx = &head;
	while (idx != NULL)
	{
		printf("%d\r\n", idx->data);
		idx = idx->next;
	}

	return 0;
}

如上的代码主要是在参考linus 大神的good taste的风格,编写的测试代码, 不可以商用[代码是有缺陷的, 在释放内存的问题上];

问题的总结:

假设 

int a=10;    (1)

int* p= &a;    (2)

int **  pp= &p;  (3)

二级指针, 学过C 语言的大家都知道, 这个是获取某个指针地址后的结果.

会提出2个问题:

1   如果解引用后, 重新进行赋值处理, 会引起那些数据的变化

    主要考虑*p, &p,*pp, 这些值的变化

2   如果此时做 &(*pp) 这样的操作, 会不会有新的情况出现,  主要是内容的变化.

如果在使用的过程中, 如果对该二级指针进行了解引用, 那么解引用后, 

该(*pp)的内容是什么呢,  实际就是p 的值.  那么此时, 如果对 *pp 进行修改, 则会出现一个新的情况就是,  会修改步骤(2)中的关系,   

#include <stdio.h>
#include <stdlib.h>


int main()
{
	int a = 1;
	int b = 2;

	int *pa = &a;
	int *pb = &b;

	int** ppa = &pa;
	int** ppb = &pb;

	fprintf(stdout, "[before] a addr is:%d\r\n", &a);
	fprintf(stdout, "[before] b addr is:%d\r\n", &b);

	fprintf(stdout, "[before] pa value is:%d\r\n", pa);
	fprintf(stdout, "[before] pb value is:%d\r\n", pb);


	fprintf(stdout, "[before] pa addr is:%d\r\n", &pa);
	fprintf(stdout, "[before] pb addr is:%d\r\n", &pb);


	fprintf(stdout, "[before] ppa value is:%d\r\n", ppa);
	fprintf(stdout, "[before] ppb value is:%d\r\n", ppb);


	fprintf(stdout, "[before] *ppa value is:%d\r\n", *ppa);
	fprintf(stdout, "[before] *ppb value is:%d\r\n", *ppb);


	//验证2 问题,

	// 对 &(*ppa) 的结果一窥究竟
	fprintf(stdout, "[after] &(*ppa) value is:%d\r\n", &(*ppa));
	fprintf(stdout, "[after] &(*ppb) value is:%d\r\n", &(*ppb));

	//  1  绑定关系的修改,
	//  具体会修改到那个层次?
	ppb = &pb;

	// 需要特别注意,此处会有2个写法
	// 如果是  *ppb = &pb;
	// 重点关注类型和数据的变化. 影响的了pb的值, 3406744->3406720,
	//  *ppb = &pb;
	/*
	[before] a addr is:3406756
	[before] b addr is:3406744
	[before] pa value is:3406756
	[before] pb value is:3406744
	[before] pa addr is:3406732
	[before] pb addr is:3406720
	[before] ppa value is:3406732
	[before] ppb value is:3406720
	[before] *ppa value is:3406756
	[before] *ppb value is:3406744
	[after] &(*ppa) value is:3406732
	[after] &(*ppb) value is:3406720
	[after] ppb value is:3406720
	[after] *ppb value is:3406720
	[after] pb value is:3406720
	[after] b addr is:3406744
	[after] b value is:2
	[after] **ppb value is:3406720
	*/

	// 如果是  ppb = &pb;
	// 这个是修改, ppb 的值.
	fprintf(stdout, "[after] ppb value is:%d\r\n", ppb);
	fprintf(stdout, "[after] *ppb value is:%d\r\n", *ppb);
	fprintf(stdout, "[after] pb value is:%d\r\n",pb);
	fprintf(stdout, "[after] b addr is:%d\r\n", &b);
	fprintf(stdout, "[after] b value is:%d\r\n", b);
	fprintf(stdout, "[after] **ppb value is:%d\r\n", **ppb);
	//fprintf(stdout, "[after] ***ppb value is:%d\r\n", ***ppb);

	// 通过如上的测试, 这样的修改, 仅仅是修改了, 二级
	/*
	[before] a addr is:3145260
	[before] b addr is:3145248
	[before] pa value is:3145260
	[before] pb value is:3145248
	[before] pa addr is:3145236
	[before] pb addr is:3145224
	[before] ppa value is:3145236
	[before] ppb value is:3145224
	[before] *ppa value is:3145260
	[before] *ppb value is:3145248
	[after] &(*ppa) value is:3145236
	[after] &(*ppb) value is:3145224
	[after] ppb value is:3145224
	[after] *ppb value is:3145248
	[after] pb value is:3145248
	[after] b addr is:3145248
	[after] b value is:2
	[after] **ppb value is:2

	*/

	return 0;
}
05-20 02:30