数码相框_电子书之指针和链表（8）

数码相框_电子书之指针和链表（8）

一级指针

int *p    //表示定义一个int型（4字节）的指针p

&p        //表示p自身的地址位置

p           //表示p指向的地址位置（也就是p变量的值）

*p          //表示p指向的地址里面的内容

 

所以 * 的作用：p变量的值作为地址，去访问这个地址的内容

 

 

二级指针

int **pp       //表示定义一个int *型的指针pp

&pp            //表示pp自身的地址位置

pp               //表示pp指向的地址，比如pp=&p，注意pp是int *x型，所以指向其他类型地址将会报错

*pp             //表示pp指向的地址上的内容，比如pp=&p，则*pp将去访问&p地址的内容

**pp           //表示将pp指向的地址上的内容作为地址，去访问这个地址的内容

 

 

电子书存在的链表：

比如encodind_managet.c：（ascii、utf8.....）

比如draw.c（上一页与上一次）

 

 

双向链表实例如下：

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

typedef struct NAME{
	char *name;
	struct NAME *pre;//上个name链表成员
	struct NAME *next;//下个name链表成员
}T_Name, *PT_Name;

static PT_Name g_ptNameHead;//链表头

void add_name(PT_Name ptNew)
{
	PT_Name ptCur;//当前的Cur
		
	if (g_ptNameHead == NULL)//第一次添加链表
	{
		g_ptNameHead = ptNew;
	}
	else
	{
		ptCur = g_ptNameHead;
		//链表的头部找到最后最后一项
		while (ptCur->next)
		{
			ptCur = ptCur->next;
		}
		ptCur->next = ptNew;
		ptNew->pre = ptCur;
	}
}

void del_name(PT_Name ptDel)
{
	PT_Name ptCur;//当前的Cur
	PT_Name ptPre;//上一个
	PT_Name ptNext;//下一个

	if (g_ptNameHead == ptDel)
	{
		g_ptNameHead = ptDel->next;
		/* 释放 */	
		return ;
	}
	else
	{
		ptCur = g_ptNameHead->next;
		while (ptCur)
		{
			if (ptCur == ptDel)
			{
				/* 从链表中删除*/
				ptPre   = ptCur->pre;
				ptNext = ptCur->next;
				ptPre->next = ptNext;
				if (ptNext)
				{
					ptNext->pre = ptPre;
				}
				break;
			}
			else
			{
				ptCur = ptCur->next;
			}
		}
	}

	free(ptDel->name);
	free(ptDel);
}

void add_one_name()
{
	PT_Name ptNew;
	char *str;
	char name[128];
	printf("enter the name:");
	scanf("%s", name);

	str = malloc(strlen(name) + 1);
	strcpy(str, name);

	ptNew = malloc(sizeof(T_Name));
	ptNew->name = str;
	ptNew->pre = NULL;
	ptNew->next = NULL;

	add_name(ptNew);
}

PT_Name get_name(char *name)
{
	PT_Name ptCur;
	if (g_ptNameHead == NULL)
	{
		return NULL;
	}
	else
	{
		ptCur = g_ptNameHead;
		do {
			if (strcmp(ptCur->name, name) == 0)
				return ptCur;
			else
				ptCur = ptCur->next;
			
		}while (ptCur);
	}
	return NULL;
}

void del_one_name()
{
	PT_Name ptFind;
	char name[128];

	printf("enter the name:");
	scanf("%s", name);

	ptFind = get_name(name);
	if (ptFind == NULL)
	{
		printf("do not have this name\n");
		return ;
	}
	del_name(ptFind);
}

void list_all_name(void)
{
	PT_Name ptCur;
	int i = 0;
	ptCur = g_ptNameHead;
	while (ptCur)
	{
		printf("%02d : %s\n", i++, ptCur->name);
		ptCur = ptCur->next;
	}
}

int main(int argc, char **argv)
{
	char c;
	
	while (1)
	{
		printf("<l> List all the names\n");
		printf("<a> add one name\n");
		printf("<d> del one name\n");
		printf("<x> exit\n");


		printf("Enter the choise: ");

		c = getchar();
		switch(c)
		{
			case 'l':
			{
				list_all_name();
				break;
			}
			case 'a':
			{
				add_one_name();
				break;
			}
			case 'd':
			{
				del_one_name();
				break;
			}
			case 'x':
			{
				return 0;
				break;
			}
			default:
			{
				break;
			}
		}
	}
	return 0;
}