运动会之后就是C语言期末考试了,现在抽出一点时间将链表的基础操作整合一下,其实也就是将老师的方法和自己所查找的方法全部记录一下.
至于理解就放几个链接在这里吧.
头插法尾插法
typedef struct node
{
int data;
struct node *next;
}NODE;
尾插法建立链表(头结点)
void Creat_List(NODE *head,int n)
{
NODE *p,*r;
int x;
r=head;
for(int i=0;i<n;i++)
{
scanf("%d",&x);
p=(NODE*)malloc(sizeof(NODE));
p->data=x;
r->next=p;
r=p;
}
r->next=NULL;
}*
头插法建立链表
void Creat_HList(NODE *head,int n)
{
NODE *p;
int x;
for(int i=0;i<n;i++)
{
scanf("%d",&x);
p=(NODE*)malloc(sizeof(NODE ));
p->data=x;
p->next=head->next;
head->next=p;
}
}
选择排序法将链表数据进行排序(只交换数据)
void Sort_List(NODE *head)
{
NODE *p,*q;
for(p=head->next;p!=NULL;p=p->next)
{
for(q=p->next;q!=NULL;q=q->next)
{
if(p->data>q->data) //顺序自己进行调整
{
int x;
x=q->data;
q->data=p->data;
p->data=x;
}
}
}
}
创建有序链表
void Creat(NODE *head,int n) //创建有序链表时的输入
{
int x;
for(int i=0;i<n;i++)
{
scanf("%d",&x);
insert(head,x);
}
}
void insert(NODE *head,int x) //进行排序
{
NODE *p,*pre,*q;
pre=head;
p=head->next;
while(p!=NULL&&p->data<x) //大小顺序自己调整
{
pre=p;
p=p->next;
}
q=(NODE *)malloc(sizeof(NODE));
q->data=x;
q->next=p;
pre->next=q;
}
删除链表中等于某个值的全部结点
void Delete(NODE *head,int x)
{
NODE *p,*q,*pre;
pre=head;
p=head->next;
while(p!=NULL)
{
if(p->data==x)
{
q=p;
pre->next=p->next;
free(q);
p=pre->next;
}
else
{
pre=p;
p=p->next;
}
}
}
建立有序链表之后插入一个数,使之仍为有序链表
void Insert(NODE *head,int x)
{
NODE *pre,*p,*q;
pre=head;
p=head->next;
while(p!=NULL&&p->data<x) //大小顺序自己调整
{
pre=p;
p=p->next;
}
q=(NODE *)malloc(sizeof(NODE));
q->data=x;
q->next=p;
pre->next=p;
}
反转链表
void reverse(NODE *head)
{
if (head == NULL||head->next == NULL)
return 0;
NODE* pre = NULL; //前驱结点
NODE* cur = head->next; //当前结点
NODE* next; //后继结点
while (cur!=NULL)
{
next = cur->next;
cur->next = pre;
pre = cur;
cur = next;
}
head->next = pre;
}
关于反转链表主要思路:其实就是在遍历链表的时候,修改当前结点的指针的指向,让其指向前驱结点。
所以,我们需要用利用三个指针变量分别指向当前结点、前驱结点和后继结点。遍历完所有的结点后,即可以完成指针的逆序。最后,让头节点的指针域指向原来最后一个元素结点。
可以借助这篇文章的图解来理解。