4.16数据结构day3

1.整理思维导图2. 整理课上代码

#include "link_list.h"
//创建单链表，实际上是创建头结点
node_p create_link_list()
{
	node_p H = (node_p)malloc(sizeof(node));
	if(H==NULL)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	H->data = 0;  //刚创建链表时，链表中没有结点
	H->next = NULL;  //链表中没有结点，头结点指向空
	return H;
}
//创建结点，创建数据结点
node_p create_node(int data)
{
	node_p new = (node_p)malloc(sizeof(node));
	if(new==NULL)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	new->data = data;
	return new;
}
//头插
void insert_head(node_p H,int data)
{
	//入参合理性检查
	if(H==NULL)
	{
		printf("入参为空\n");
		return NULL;
	}
	//给数据申请结点
	node_p new = create_node(data);//返回堆区申请的空间的首地址
	nre->next = H->next;//新结点的指针域指向原来头结点指向的结点
	H->next = new;//头结点指向新结点
}
//单链表的判空
int empty_link(node_p H)
{
	if(H==NULL)
	{
		printf("入参为空\n");
		return;
	}
	return H->next==NULL?1:0;
}
//输出
void show_link(node_p H)
{
	if(H==NULL)
	{
		printf("入参为空\n");
		return;
	}
	if(empty_link(H))
	{
		printf("表为空\n");
		return;
	}
	node_p p = H->next;
	while(p!=NULL)
	{
		printf("%d->",p->data);
		p = p->next;//让指针p指向下一个结点
	}
	printf("NULL\n");
}
//头删
void del_head(node_p H)
{
	if(H==NULL)
	{
		printf("入参为空\n");
		return;
	}
	if(empty_link(H))
	{
		printf("表为空\n");
		return;
	}
	node_p del = H->next;//保存腰删除的结点
	H->next = H->next->next;//让头结点指向第二个结点
	free(del);//释放要删除结点
	H->data--;
}
//尾插
void insert_tail(node_p H,int data)
{
	if(H==NULL)
	{
		printf("入参为空\n");
		return;
		//找到尾结点
		node_p p = H;
		//判断尾结点的条件：指针域指空
		while(p->next!=NULL)
		{
			p = p->next;//p指向下一个结点
		}
		//申请新结点
		node_p new = create_node(data);
		//让心结点的指针域，保留原来尾结点的指针域
		new->next = p->next;
		//原来的尾结点指向新结点
		p->next = new;
		H->data++;
	}
}
//尾删
void dele_tail(node_p H)
{
	if(H==NULL)
	{
		printf("入参为空\n");
		return;
	}
	if(empty_link(H))
	{
		printf("表为空\n");
		return;
	}
	//找到倒数第二个结点
	node_p p = H;
	while(p->next->next!=NULL)
	{
		p = p->next;
	}
	//保存要删除的结点
	node_p del = p->next
		//将倒数第二个结点的指针域指空
		p->next = p->next->next;
	free(del);
	H->data--;
}
//按位置插入
void insert_pos(node_p H,int data,int pos)
{
	if(H==NULL)
	{
		printf("入参为空\n");
		return;
	}
	//判断位置不合理的情况
	//保证数据间逻辑上的一对一关系
	//如果有5个元素，往第六个位置插入相当于尾插
	if(pos<=0||pos>H->data+1)
	{
		printf("位置不合理\n");
		return;
	}
	//找到pos-1位置的结点
	int i;   //记录位置
	node_p p = H;  //让指针从头结点出发
	//找到pos-1位置的结点
	for(i=0;i<pos-1;i++)
	{
		p = p->next;
	}
	//申请新结点
	node_p new = create_node(data);
	//让新结点的指针指向原来的pos位置的结点
	new->next = p->next;
	//让pos-1位置的结点指向新结点
	p->next = new;
	H->data++;
}

3.按位置删除的代码

void delete_pos(node_p H,int pos)
{
	if(H==NULL)
	{
		printf("入参为空\n");
		return;
	}
	if(empty_link(H))
	{
		printf("表为空\n");
		return;
	}
	if(pos<=0||pos>H->data)
		{
			printf("位置不合理\n");
			return;
		}
	node_p p=H;
	for(int i=0;i<pos-1;i++)
	{
		p=p->next;
	}
	node_p temp=p->next;
	p->next=p->next->next;
	free(temp);
	H->data--;
}

 

4. 求以下结构体的大小

#pragma pack(2)    //指定两字节对齐
typedef struct
{
    char x;    //1个字节   再补1个
    struct A
    {
        short a;    //2个字节
        int *b;    //8个字节
        char c;    //1个字节    再补1个
    }p;
    long b;    //8个字节
}T;
#pragma pack()
//结果是[1+(1)]+[(2+8+1)+(1)]+8=22
//共22个字节