数据结构C语言基础代码5：单链表相关操作（全）

        编译器：VS2019

        内容：头插法创建链表、尾插法创建链表、获取链表某位置值、获取某个值所在位置、获取链表长度、链表插入值。

1. 头插法创建链表、尾插法创建链表
           头插法详见——>  数据结构C语言基础代码4：头插法创建链表（以函数形式）_Maxg1en-的博客-CSDN博客
          尾插法具体代码如下：

   LinkList creatListBytail(LinkList L)
   {
   	int x;
   	//头指针
   	L = (LinkList)malloc(sizeof(LNode));
   	LNode* h,    //当前工作指针
   		 * r=L;  //尾指针
   	scanf("%d",&x);
   	//
   	while (x != 9999)
   	{
   		h = (LinkList)malloc(sizeof(LNode));
   		h->data = x;
   		r->next = h; //第一次是头指针的下一个
   		r = h; // 更改尾指针
   
   		scanf("%d",&x);
   	}
   	r->next = NULL; //最后的next为null
   	return L;
   }

   在函数中确定两个指针分别为工作指针和尾指针，首先初始化头指针，由于此时只有头指针，故尾指针是头指针L，后进入赋值环节，初始化工作指针创建空间，将x值赋予h->data域，后将新的当前工作放到尾指针后面，以此往复。

2. 获取链表某位置值
   具体代码如下：

   LNode* GetElemposition(LinkList L,int i) 
   {
   	int j = 1;
   	LNode* s = L->next;
   
   	if (i==0)
   	{
   		return L;
   	}
   	if (i <= 0)
   		return 0;
   
   	while (j < i&&s!=NULL)
   	{
   		s = s->next;
   		j++;
   	}
   	return s;
   }

   具体思路是：首先你要得到该指针，才能得到值，第二种方法是你直接在函数中输出，则不需要return ListLink；跳过头指针，然后经过循环以j为位次确定元素，当其等于所要位置i的时候，return回指针，在遍历过程中使用不断的s =s->next来更改指针。

3. 获取某个值所在位置
   具体代码如：

   LinkList locateElemByvalue(LinkList L,int value)
   {
   	LinkList s = L->next;
   	int num = 1;
   	while (s != NULL && s->data != value)
   	{
   		s = s->next;
   		num++;
   	}
   	printf("%d is located", num);
   	return s;//如果找到就是该指针，如果没找到就是null
   }
   

   具体思路是：首先函数传入的值是value（你要的值）和L链表，跳过头指针，循环直到
   s->data ==value，如果找到了就是，假如没有找到，那么链表就一直循环到了null。

4. 获取链表长度
   具体代码如下：

   int length(LinkList L)
   {
   	LinkList s = L->next;
   	int number = 1;
   	while (s->next != NULL)
   	{
   		s = s->next;
   		number++;
   	}
   	return number;
   }

   具体思路如下：跳过头指针，当然你可以不跳，那么你的计数器变量从0开始，我们选择跳过，然后从1开始，循环，直到他的next=null后停止。

5. 链表插入值
   具体代码如下：

   void insertNode(LinkList L,int position,int value)
   {
   	if (position <= 0 || position > length(L) + 1)
   		return 0;
   	int j = 1;
   	//LNode *s = GetElemposition(L, position-1);
   	LNode* s = L->next;
   	while (j < position &&  s!= NULL)
   	{
   		s = s->next;
   		j++;
   	}
   	LNode *k = (LNode *)malloc(sizeof(LNode));
   	k->data = value;
   	k->next = s->next;
   	s->next = k;
   }

   具体思路是：首先我确定插入位置，如何确定位置，是使用上文提到的GetElemposition()，此处我没有进行修改，大家可以进行更改后试试，我们找到插入点后，将插入指针的next改为该位置前一个指针的next，再将前一个的指针的next改为我们要插入的LNode。

6. 删除某个值

   void deleElem(LinkList L,int pos,ElemType *e)
   {
   	LinkList s = GetElemposition(L, pos - 1);
   	LinkList p = s->next;
   	s->next = s->next->next;
   	*e = p->data;
   	free(p);
   }

以下就是整体代码，可直接复制到VS中运行。

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

typedef int ElemType;

typedef struct LNode
{
	ElemType data;
	struct LNode* next;
}LNode,*LinkList;

//头插法创建单链表
LinkList creatListByhead(LinkList L,int n)
{
	LNode* s;
	int x;
	//建立头结点
	L = (LinkList)malloc(sizeof(LNode));
	L->next = NULL;
	//下来赋值
	for (int i = 0;i < n;i++)
	{
		scanf("%d",&x);

		s = (LinkList)malloc(sizeof(LNode));
		s->data = x;
		s->next = L->next;
		L->next = s;
	}
	return L;
}

LinkList creatListBytail(LinkList L)
{
	int x;
	//头指针
	L = (LinkList)malloc(sizeof(LNode));
	LNode* h,    //当前工作指针
		 * r=L;  //尾指针
	scanf("%d",&x);
	//
	while (x != 9999)
	{
		h = (LinkList)malloc(sizeof(LNode));
		h->data = x;
		r->next = h; //第一次是头指针的下一个
		r = h; // 更改尾指针

		scanf("%d",&x);
	}
	r->next = NULL; //最后的next为null
	return L;
}

// 获得第i个位置的指针
LNode* GetElemposition(LinkList L,int i) 
{
	int j = 1;
	LNode* s = L->next;

	if (i==0)
	{
		return L;
	}
	if (i <= 0)
		return 0;

	while (j < i&&s!=NULL)
	{
		s = s->next;
		j++;
	}
	return s;
}

LinkList locateElemByvalue(LinkList L,int value)
{
	LinkList s = L->next;
	int num = 1;
	while (s != NULL && s->data != value)
	{
		s = s->next;
		num++;
	}
	printf("%d is located", num);
	return s;//如果找到就是该指针，如果没找到就是null
}

//求链表长度
int length(LinkList L)
{
	LinkList s = L->next;
	int number = 1;
	while (s->next != NULL)
	{
		s = s->next;
		number++;
	}
	return number;
}
void printfList(LinkList L)
{
	L = L->next;
	while (L->next != NULL)
	{
		printf("%d", L->data);
		L = L->next;
	}
	printf("%d", L->data);
}
//链表插值
void insertNode(LinkList L,int position,int value)
{
	if (position <= 0 || position > length(L) + 1)
		return 0;
	int j = 1;
	//LNode *s = GetElemposition(L, position-1);
	LNode* s = L->next;
	while (j < position &&  s!= NULL)
	{
		s = s->next;
		j++;
	}
	LNode *k = (LNode *)malloc(sizeof(LNode));
	k->data = value;
	k->next = s->next;
	s->next = k;
}
//链表插值
LNode* insertElem(LNode* p, int elem, int add) {
	LNode* temp = p->next;//创建临时结点temp
	//首先找到要插入位置的上一个结点
	for (int i = 1; i < add; i++) {
		if (temp == NULL) {
			printf("插入位置无效\n");
			return p;
		}
		temp = temp->next;
	}
	//创建插入结点c
	LNode* c = (LNode*)malloc(sizeof(LNode));
	c->data = elem;
	//向链表中插入结点
	c->next = temp->next;
	temp->next = c;
	return  p;
}

void deleElem(LinkList L,int pos,ElemType *e)
{
	LinkList s = GetElemposition(L, pos - 1);
	LinkList p = s->next;
	s->next = s->next->next;
	*e = p->data;
	free(p);
}


int main()
{
	LinkList L=NULL;
	LinkList L2 = NULL;
	//头插法(注释为了后面运行代码)
	//L =creatListByhead(L, 5);
	//printfList(L);
	//尾插法
	L2 = creatListBytail(L2);
	printfList(L2);
	//获取某位置 目的输出元素值
	LinkList L3 = GetElemposition(L2, 3);
	printf("\n");
	printf("%d",L3->data);
	//获取某个值所在的地方
	printf("\n");
	LinkList L4 = locateElemByvalue(L2,8);
	printf("\n number is %d",L4->data);
	//获取链表长度
	int length1 = length(L2);
	printf("\n the length is %d",length1);
	//插入值
	insertNode(L2, 2, 2111);
	printf("\n");
	printfList(L2);
	//删除某个位置
	int num;
	deleElem(L2, 2, &num);
	printf("\n%d\n", num);
	printfList(L2);
	return 0;
}