一. 动态链表
#include<stdio.h>
#include<stdlib.h>
struct node{
int data; //数据域
node* next;//指针域
};
/*
malloc函数是c语言中stdlib.h头文件下用于申请动态内存的函数,其返回类型为申请的同变量类型的指针。
*/
node* create(int a[])
{
/*
head: 头结点
temp: 临时结点
now:链表的当前尾结点
*/
node *now, *temp, *head;
head = new node;
head->next = NULL;//数据域为空
now = head;
for(int i=0; i<5; i++)
{
temp = new node;//临时结点
temp->data = a[i];
temp->next = NULL;
now->next = temp;
now = temp;
}
return head;
}
/*
返回的为链表中x的个数
*/
int search(node* head, int x)
{
int cnt = 0;
node* temp = head->next;
while(temp!=NULL)
{
if(temp->data==x)
cnt++;
temp = temp->next;
}
return cnt;
}
//将x插入以head为头结点的链表的第pos个位置上
void insert(node* &head, int pos, int x)
{
node *temp = head;
for(int i=0; i<pos-1; i++)
temp = temp->next;
node* newnode = new node;
newnode->data = x;
newnode->next = temp->next;
temp->next = newnode;
}
/*
删除元素:删除链表上所有为给定的数x。
1. 由指针now枚举结点,pre表示now指向结点的前驱结点
2. 当now所指结点的数据域恰好为x时,
令pre所指结点的指针域next指向now所指结点的下一个结点
释放now所指结点的内存空间
令now指向pre所指结点的下一个结点。
*/
void del(node* &head, int x)
{
node *now = head->next;//从第一个结点开始枚举
node *pre = head;
while(now!=NULL)
{
if(now->data==x)
{
pre->next = now->next;
delete(now);
now = pre->next;
}
else