链表一

2022-09-11 23:00:37 阅读：196 来源： 互联网

学习最基本的链表形态之后，为了方便之后的复习回忆，决定整理一下

首先来确定一下需要学习链表的哪些东西：添加、打印、寻找、删除和清除

void add(List* pList, int number);//添加结点
void print(List* list);//打印链表
void seek(List* list, int number);//寻找链表中的某个值
void del(List* list, int number);//删除结点
void clear(List* list);//清除链表

当然以上的函数都是基本链表的最终形态，下面我会从初始形态开始讲，做好准备，链表比上一个可变数组有趣很多

在这之前，我们得描述一下链表是什么，链表是由多个结点构成，每个结点具有一个数据域（数据域用来存放值）和一个指针域（指针域用来存放下一个结点的地址）

typedef struct _node{
    int value;//数据域
    struct _node* next;//指针域
}Node;

接下来我们从如何添加一个数进链表里开始

Node* head = NULL;//先创建一个头指针
int number;
do//开始获取添加的数值
{
scanf_s("%d", &number);
if (number != -1)//当数值不为-1时
{
	//add to linked-list
	Node* p = (Node*)malloc(sizeof(Node));//申请动态内存空间
	p->value = number;//将输入的数值
	p->next = NULL;//由于下一个结点是没东西的，所以需要使它为NULL
	//find the last
	Node* last = head;//假定第一个是最后一个，所以每次添加都得从head开始
	if (last)//判断是否为NULL
	{
		while (last->next)//判断是否为NULL
		{
			last = last->next;//将下一个假定为最后一个（如果last->next->next不为NULL的话继续执行）
		}
		//attach
		last->next = p;//如果为NULL，则将刚刚输入的数插进去（也就是把p给last->next所指的那个空结点）
	}
	else
	{
		head = p;//如果head为空，直接把p给head
	}
}
} while (number != -1);

从上面应该清楚链表的大致情况了
下面我们来学习如何打印一个链表

链表本质上是元素集合，所以我们需要遍历

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

链表搜索和打印一样，也是需要循环遍历

scanf_s("%d", &number);
int isFound = 0;
for (p = head; p; p = p->next)
{
if (p->value == number)
{
	printf("找到了!\n");
	isFound = 1;
	break;
}
}
if (isFound == 0)
{
    printf("没找到！\n");
}
//注：以上代码运行时会弹窗报错，目前还没找到原因

删除可以在搜索的基础上进行，这时候我们想想，删除一个结点，如果它后面有结点的话，怎么样才能把这个删除的结点所指的结点接到这个删除的结点的前一个结点上？
是的，我们需要另一个结点，梳理一下，本次主角有两个，一个是p一个是q，q所指的是p的前面的结点了，而p所指的是所要删除的结点，让我们来看看吧

Node* q = NULL;
for (q, p = head; p; q = p, p = p->next)
{
    if (p->value == number)
    {
        if (q)//有指针必须判断是不是NULL,确保安全性,p已经在循环条件中判断了，所以p是安全的
        {
            q->next = p->next;
        }
        else
        {
            head = p->next;
        }
        free(p);
        break;
    }
}

最后一步是清除链表，即删除所有结点，也是需要一个循环遍历

for (p = head; p; p = p->next)
{
    q = p->next;
    free(p);
}

因为涉及到的内容比较多，链表将分为两个部分，第二部分则是将每个部分放进函数里，也会有更加先进的思考

标签：结点,last,head,number,链表,next
来源： https://www.cnblogs.com/Iguang/p/16685087.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

链表一