温馨提示
可以画图来模拟链表操作,其中要注意指针的指向,注意指针赋值的先后关系。
一、链表的创建(头插法、尾插法)
1、准备工作:
引入头文件及创建基本数据结构
#include<stdio.h>
#include<stdlib.h> //提供 malloc 和 free 函数
typedef struct node{
//typedef 是重新定义数据类型 struct node
int data;
struct node *next;
}NODE,*PNODE;
2、头插法:
//头插法创建链表
PNODE HeadInsert(int n)
{
int i,temp;
PNODE head,p;
head = (PNODE)malloc(sizeof(NODE));
head->next = NULL;
for(i = 0;i < n;i++)
{
scanf("%d",&temp);
p = (PNODE)malloc(sizeof(NODE));
p->data = temp;
p->next = NULL;
//头插法,顺序不能换
p->next = head->next;
head->next = p;
}
return head;
}
输入数据的顺序和表中数据的顺序是相反的。
输入顺序: 0 1 2 3 4 5 6 7 8 9
表中顺序: 9 8 7 6 5 4 3 2 1 0
3、尾插法:
//尾插法创建链表
PNODE TailInsert(i