<1>创建一个空链表;
<2>用尾插法通过键盘输入创建一个含有若干结点的非空链表(可以在创建函数中通过调用插入函数新建/插入一个个结点);
<3>输出单链表各结点;
<4>查找第i个位置上的结点,并将结点值输出;
<5>在单链表head中第i个位置上插入元素值为x的新结点;
<6>判断单链表是否为空;
<7>删除第i个位置上的结点;
<8>删除整个单链表。
#include "stdio.h"
#include "stdlib.h"
typedef int datatype;
typedef struct node
{
datatype data;
datatype x;
struct node* next;
}linklist;
typedef linklist* list;
/*创建一个空链表,返回指向链表的指针*/
linklist* creatList();
/*创建一个非空链表(按尾插法创建),返回指向链表的指针*/
linklist* creatList1();
/*在单链表head中p结点之后插入元素X为新结点*/
void insertXtoList(linklist* head, linklist* p, datatype x);
/*按从前向后的顺序显示链表中的元素值*/
void displaylist(linklist* head);
/*在某个位置插入一个新结点*/
linklist* Insert(linklist* head, int i, datatype x);
/*判断链表head是否为空,为空返回1,否则返回0*/
int isEmpty(linklist* head);
/*查找第i个位置上的元素结点并返回*/
linklist* locateItem(linklist* head, int Index);
/*删除第i个位置上的元素结点*/
linklist* Delete(linklist* head, int i);
/*删除链表,即删除所有结点*/
void deleteList(linklist* head);
/*将单链表head置空*/
linklist* setnull(linklist* head);
/*<1>创建一个空链表;
<2>用尾插法通过键盘输入创建一个含有若干结点的非空链表(可以在创建函数中通过调用插入函数新建/插入一个个结点);
<3>输出单链表各结点;
<4>查找第i个位置上的结点,并将结点值输出;
<5>在单链表head中第i个位置上插入元素值为x的新结点;
<6>判断单链表是否为空;
<7>删除第i个位置上的结点;
<8>删除整个单链表。*/
main()
{
linklist* head, * p, * s = NULL;
head = (linklist * )malloc(sizeof(linklist));
head->next = NULL;
int Index;
int i=NULL, x=NULL;
/*创建一个空链表,返回指向链表的指针*/
linklist* creatList();
/*用尾插法通过键盘输入创建一个含有若干结点的非空链表(可以在创建函数中通过调用插入函数新建 / 插入一个个结点);*/
linklist* creatList1();
/*<3>输出单链表各结点;*/
printf("是否需要输出各节点?(y/n)\n");
char a;
scanf_s("%c", &a);
if (a == "y") {
displaylist(head);
}
/*<4>查找第i个位置上的结点,并将结点值输出;*/
printf("请问您需要查找哪个位置上的节点:\n");
scanf_s("%d", &Index);
printf("%d\n", locateItem(head, Index));
/*<5>在单链表head中第i个位置上插入元素值为x的新结点;*/
printf("请你输入需要插入节点的位置和元素值:(中间用空格隔开)\n");
scanf_s("%d %d", &i, &x);
Insert( head, i,x);
/*<6>判断单链表是否为空;*/
printf("是否需要判断一下单链表是否为空?(y/n)\n");
char b;
scanf_s("%c", &b);
if (b == "y") {
isEmpty(head);
}
isEmpty(head);
/*<7>删除第i个位置上的结点;*/
printf("请输入需要删除元素的位置:\n");
scanf_s("%d", &i);
Delete(head, i);
displaylist(head);
/*<8>删除整个单链表。*/
printf("请问需要进行删除操作吗? y/n\n");
char c;
scanf_s("%d", &c);
if (c == "y") {
deleteList(head);
}
}
/*创建一个空链表,返回指向链表的指针*/
linklist* creatList()
{
printf("创建空链表\n");
list head = (list)malloc(sizeof(linklist));
head->next = NULL;
head->data = 0;
return head;
}
/*将单链表head置空*/
linklist* setnull(linklist* head)
{
head->next = NULL;
return head;
}
/*创建一个非空链表(按尾插法创建),返回指向链表的指针*/
linklist* creatList1()
{
datatype data;
linklist* head , * p , * s ,*r;
p = (linklist*)malloc(sizeof(linklist));
s = p;
int n;
printf("请输入创建的链表的容量大小:\n");
scanf_s("%d", &n);
head = (list)malloc(sizeof(linklist));
if (head != NULL) {
head->data = 0;
s = head;
}
for (int i = 0; i < n; i++)
{
r = (linklist*)malloc(sizeof(linklist));
s->next = r;
s = r;
head->data++;
}
s->next = NULL;
return head;
}
/*按从前向后的顺序显示链表中的元素值*/
void displaylist(linklist* head)
{
linklist* p;
p = head->next;
if (p != NULL)
{
printf("%d ", p->data);
p = p->next;
}
else {
printf("链表为空!");
}
printf("\n");
}
/*在某个位置上插入一个新结点*/
linklist* Insert(linklist* head, int i, datatype x)
{
linklist* p = head, * s;
if (i <= 0) return 0;
int j=0;
while (j < i - 1 && p != NULL)
{
j++;
p = p->next;
}
if (p == NULL) return 0;
else {
s = (linklist*)malloc(sizeof(linklist));
s->data = x;
s->next = p->next;
p->next = s;
return x;
}
}
/*删除某个位置上的结点*/
linklist* Delete(linklist* head, int i)
{
datatype x;
linklist* p = head, * q;
if (i <= 0)return 0;
int j=0;
while (j < i - 1 && p != NULL)
{
j++;
p = p->next;
}
if (p == NULL)return 0;
else {
q = p->next;
if (q == NULL)return 0;
x = q->data;
p->next = q->next;
free(q);
printf("操作成功!\n");
return 1;
}
}
/*判断链表head是否为空,为空返回1,否则返回0*/
int isEmpty(linklist* head)
{
if (head->next == NULL) {
printf("空表\n");
return 1;
}
else
printf("不是空表\n");
return 0;
}
/*查找第i个位置上的元素结点并返回*/
linklist* locateItem(linklist* head, int Index)
{
linklist* p;
p = head;
if (Index <= 0)return 0;
else {
for (int j = 0; j < Index; j++)
p = p->next;
}
return p;
}
/*删除链表,即删除所有结点*/
void deleteList(linklist* head)
{
list L= head, p = head->next;
while (p != NULL)
{
free(L);
L = p;
p = L->next;
}
free(L);
}