|
? ? ? ? 编译器：VS2019
? ? ? ? 内容：头插法创建链表、尾插法创建链表、获取链表某位置值、获取某个值所在位置、获取链表长度、链表插入值。
- 头插法创建链表、尾插法创建链表
? ? ? ? 头插法详见——>??数据结构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域，后将新的当前工作放到尾指针后面，以此往复。 - 获取链表某位置值
具体代码如下： 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来更改指针。 - 获取某个值所在位置
具体代码如： 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。 - 获取链表长度
具体代码如下： 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后停止。 - 链表插入值
具体代码如下： 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。 -
删除某个值 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;
}
|