100 Days of Code-day5

编写一个程序， 要求:从终端输入一组整数(大于10个数)，以0作为结束标志，将这一组整数存放在一个链表中(结束标志0不包括在内)，打印出该链表中的值。然后删除该链表中的第5个元素，打印出删除后的结果。最后在内存中释放掉该链表。

方法一

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

typedef struct node
{
	int data;
	struct node* next;
}LNode,*LinkList;
LinkList GreatLinklist(int n)
{
	LinkList p, r, list = NULL;//结构体指针list表示链表头结点
	r = list = NULL;
	int e;
	int i;
	for (i = 1; i <= n; i++)//通过变量i记录目前链表的长度
	{
		scanf("%d",&e);
		p = (LinkList)malloc(sizeof(LNode));
		p->data = e;
		p->next = NULL;
		if (!list)
		{
			list = p;
		}
		else
		{
			r->next = p;//结构指针r永远指向链表的最后一个结点
		}
		r = p;//更新指针r的位置
	}
	return list;
}
void insertList(LinkList* list, LinkList q, int e)
{//此处list为指向LinkList类型变量的指针变量，LinkLIst为指向LNode类型变量（结构体变量）的指针
	LinkList p;
	p = (LinkList)malloc(sizeof(LNode));
	p->data = e;
	if (!*list)//*list为LinkList类型的变量，表示头结点的地址（也就是链表的头指针）
	{
		*list = p;
		p->next = NULL;
	}
	else
	{
		p->next = q->next;
		q->next = p;
	}
}
void delLink(LinkList* list, LinkList q)
{
	LinkList r;
	if (q == *list)
	{
		*list = q->next;
		free(q);
	}
	else
	{
		for (r = *list; r->next != q; r = r->next);//找出q所指结点的前驱结点
		if (r->next != NULL)//q的前驱结点不是链表最后一个结点
		{
			r->next = q->next;
			free(q);
		}
	}
}
void destroyLinkList(LinkList *list)
{
	LinkList p, q;
	p = *list;
	while (p)
	{
		q = p->next;//先用指针变量q记录p所指向结点的下一个结点
		free(p);
		p = q;
	}
	*list = NULL;//将头结点的位置初始化
}
int main08()
{
	int e,i;
	i = 0;
	LinkList L,pointer;//定义L指向链表表头，pointer表示当前对结点进行操作的位置
	pointer=L=GreatLinklist(1);
	scanf("%d", &e);
	while (e)
	{
		insertList(&L, pointer, e);
		pointer = pointer->next;//让指针pointer指向下一个结点，也就是说此时pointer表示新插入结点的位置
		scanf("%d", &e);
	}
	printf("before delete:");
	pointer = L;//为了打印出链表中的内容，需要使pointer指针重新指向头结点
	while (pointer)
	{
		printf("%d ", pointer->data);
		pointer = pointer->next;
	}
	pointer = L;
	while (i<4)
	{
		pointer=pointer->next;
		i++;
	}
	delLink(&L, pointer);
	pointer = L;
	printf("\n after delete:\n");
	while (pointer)
	{
		printf("%d ", pointer->data);
		pointer = pointer->next;
	}
	destroyLinkList(&L);
	return 0;
}

方法二

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct LNode *List;
struct LNode
{
	int data;
	List Next;
};
//struct LNode L;
//List Ptrl;
//length of list
int length(List Ptrl)
{
	List p = Ptrl;//p指向表的第一个结点
	int j = 0;
	while (p)
	{
		p = p->Next;
		j++;
	}
	return j;
}
//find node of list
List FindKth(int K,List Ptrl)
{
	int i=1;
	List p=Ptrl;
	while (i<K && p!=NULL)
	{
		p = p->Next;
		i++;
	}
	if (i == K) return p;
	else return NULL;
}
//insert node
List insert(int x, List Ptrl, int i)
{
	List p,s;
	p = Ptrl;
	if (i == 1)
	{
		s = (List)malloc(sizeof(struct LNode));
		s->data = x;
		s->Next = Ptrl;
		return s;//返回新的表头指针
	}
	p=FindKth(i - 1, Ptrl);
	if(p==NULL)
	{
		printf("第%d个找不到",i - 1);
		return NULL;
	}
	else
	{
		s = (List)malloc(sizeof(struct LNode));
		s->data = x;
		s->Next = p->Next;
		p->Next = s;
		return Ptrl;//返回头指针，方便之后对链表进行操作
	}
}
List delete(int i, List Ptrl)
{
	//s指针指向待删除结点，p指针指向其前驱结点
	List p,s;
	if (i == 1)
	{
		s = Ptrl;
		Ptrl = Ptrl->Next;
		free(s);
		return Ptrl;//返回新的头指针
	}
	p=FindKth(i - 1, Ptrl);
	if (p == NULL)
	{
		printf("第%d个结点没有办法找到", i - 1);
	}
	else if (!p->Next)
	{
		printf("第%d个结点没有办法找到", i );
	}
	else
	{
		s = p->Next;//让s指向第i个结点，也就是待删除结点
		p->Next = s->Next;
		free(s);
		return Ptrl;
	}
}
int main()
{
	int num,i;
	i = 1;
	List head,pp;
	head= NULL;//对头指针初始化很重要，关系到链表内容的输出
	num = 0;//num初始化为0没有问题，因为它不会被插入到链表当中
	while (1)
	{
		scanf("%d", &num);
		if (!num)
		{
			break;
		}//防止0也被打印出来
		head = insert(num, head, i);
		i++;
	}
	pp = head;
	printf("before delete:");
	while (pp)
	{
		printf("%d ", pp->data);
		pp = pp->Next;
	}
	delete(5, head);
	printf("\nafter delete:\n");
	pp = head;
	while (pp)
	{
		printf("%d ", pp->data);
		pp = pp->Next;
	}
	return 0;
}