链表【2】

目录

释放空间

c：malloc-》free

C++：new-》delete

不要怕，这种扫描方式也是可行

如何读入一个链表

[id data next](#id data next)

也有LeetCode

插入节点

1.在第k个节点插入

删除节点

静态链表

习题见下一篇

---

释放空间

c：malloc-》free

用法：free（指针名）；

C++：new-》delete

用法：delete（指针名）；

不要怕，这种扫描方式也是可行

scanf("%d",&head->data );

如何读入一个链表

id data next

在学习数据结构链表，我们会学习插入删除等等操作，但在做算法题的时候，有时会给你

一堆：

节点id data next

让你读，这种情况我们不必创建int data和node* next的struct，intdata 和int next就够

像这样

my code

#include<stdio.h>
const int N=105;
int n,first;
using namespace std;
struct node
{
    int data;int next;
} ;
node lnode[N]; 
void readin()
{
	for(int i=0;i<n;i++)
	{	int idtemp;scanf("%d",&idtemp);
	scanf("%d %d",&lnode[idtemp].data,&lnode[idtemp].next);
	}

}

int main()
{
    scanf("%d %d",&n,&first);
    int itern=first;
    readin();
    while(1)
    {
    	printf("%d %d %d\n",itern,lnode[itern].data,lnode[itern].next);
    	itern=lnode[itern].next;
    	if(itern==-1)break;
	}
    
}

也有LeetCode

给了一个数组，这会怎么办？

力扣风格

这个时候，就应该使用intdata+node* next来读入链表，在最开始写过，【待续】

插入节点

1.在第k个节点插入

链表结构仍为intdata+node* next形：

void insertNode(node* head,int pos,int data)
//在头结点为node*的第pos节点插入一个值为data的节点 
{
//首先遍历链表到待定位置的前驱节点 
//node* p=head;
//int id1,data1;
//node p1;
//p1.data=data;
//int id2;
node* p;node* current;
current=head;
for(int i=0;i<pos-1;i++)
{current=current->next ;
 } 
 p=new node;
p->data =data;
p->next =current->next ;
current->next =p;
	
}

删除节点

pre-》next=current-》next；

记得释放空间delete（p）；

静态链表

所以之前的id data next 就是静态链表的特征。

避免同名

习题见下一篇