单链表完整C语言纯代码单链表完整C语言纯代码
带头结点的单链表
PAGE \* MERGEFORMAT 4
单链表
带头结点
#include
#include
/*
带头结点的单链表的操作
在该链表中，数据元素是int，
我们让头结点的数据域存储链表的实际长度
*/
/*链表节点的类型定义*/
struct node
{
int data;
struct node *next;
};
/*
链表的初始化函数
在该函数中要分配头结点存储空间
让头指针指向头结点，
因此要修改头指针的值，
所以传递头指针的地址进来
*/
void init(struct node **h)
{
struct node *s;
s = (struct node *)malloc(sizeof(struct node));
if(s==NULL) return;
/*
头结点的数据域存储链表的长度
*/
s->data=0;
s->next=NULL;
/*让头指针指向头结点*/
*h = s;
}
/*
创建链表，仍然按照逆序创建，
从后往前输入元素的值，
然后把新结点插入到表头
*/
void createLink(struct node *h)
{
struct node *s;
int n;
while(1)
{
scanf("%d",&n);
/*根据实际情况判断链表的元素
输入结束
还有一种情况就是找不到合适的
作为结束标记的值
先让用户输入元素个数，
然后固定字数循环*/
if(n==-1) break;
/*
创建新结点
*/
s = (struct node *)malloc(sizeof(struct node));
s->data = n;
s->next = h->next;
/*
新结点放入链表的表头
让头结点的NEXT指向新结点
*/
h->next = s;
(h->data)++;
}
}
/*
遍历整个链表
*/
void bianliLink(struct node *h)
{
int k;
struct node *p;
/*
P指向第一个结点
*/
p=h->next;
/*
如果定义了链表长度变量，
可以使用变量计数，
表示处理到链表的最后一个元素
如果不定义链表长度变量，
就用指针是否指向NULL，
判断是否处理到最后一个元素了
*/
/*1.链表长度变量计数*/
k=0;
while(kdata)
{
/*对元素进行处理
这里可以根据需求变更*/
printf("%d ",p->data);
/*准备处理下一个节点*/
p = p->next;
k++;
}
/*2.
用指针判断是否处理到链表的
最后一个元素了
*/
printf("\n");
p=h->next;
while(p!=NULL)
{
/*处理当前节点*/
printf("%d ",p->data);
/*准备处理下一个节点*/
p = p->next;
}
printf("\n");
}
/*
int num：要插入的结点元素的值
index: 插入位置：
index从1开始编号，
要在Index指定的位置插入数据
*/
void insertLink(struct node *h,int num,int index)
{
struct node *p,*s;
int k=1;
/*插入位置无效，链表长度现在是10，在12(包含12)之后的位置插入元素，认为地址无效*/
if(index<=0||index>(h->data+1)) return;
s = (struct node*)malloc(sizeof(struct node));
if(s==NULL) return;
s->data=num;
/*
让指针p指向头结点
*/
p = h;
/*
让指针p移动到待插入位置的前驱结点
*/
while(k
{
p=p->next;
k++;
}
s->next=p->next;
p->next=s;
h->data++;
}
/*
index: 删除位置：
index从1开始编号，
要删除index所指的位置的元素
*/
void deleteLink
