单向链表:
头文件:
#ifndef __FUNClinklist__
#define __FUNClinklist__
typedef int datatype;
typedef struct linklist
{
union
{
int len;
datatype data;
}text;
struct linklist * pL_L;
}linklist;
//创建单链表
linklist* creat_linklist();
//从头部插入数据
void head_add_linklist(linklist* pOne);
//从尾部插入数据
void foot_add_linklist(linklist* pOne);
//按位置插入数据
void seat_add_linklist(linklist* pOne);
//升序插入数据
void sort_add_linklist(linklist* pOne);
//遍历单链表
void output_linklist(linklist* pOne);
//从头部删除单链表
void head_del_linklist(linklist* pOne);
//从尾部删除数据
void foot_del_linklist(linklist* pOne);
//按位置删除数据
void seat_del_linklist(linklist* pOne);
//翻转链表
void flip_linklist(linklist* pOne);
//快慢指针找中间结点位置的数据
void find_linklist(linklist* pOne);
//删除整个链表
void add_linklist(linklist** pOne);
#endif
功能函数:
#include <stdio.h>
#include <stdlib.h>
#include "./0111_FUNC单链表.h"
//创建单链表
linklist* creat_linklist()
{
linklist * pLink = (linklist *)malloc(sizeof(linklist));
if(pLink == NULL)
{
printf("链表创建失败\n");
}
pLink->text.len = 0;
pLink->pL_L=NULL;
return pLink;
}
//从头部插入数据
void head_add_linklist(linklist* pOne)
{
printf("请输入你从头部插入的数据:\n");
datatype num;
scanf("%d",&num);
linklist* pTwo=(linklist*)malloc(sizeof(linklist));
if(pTwo == NULL)
{
printf("链表创建失败\n");
return;
}
pTwo->text.data = num;
pTwo->pL_L = NULL;
pTwo->pL_L = pOne->pL_L;
pOne->pL_L = pTwo;
pOne->text.len++;
return;
}
//从尾部插入数据
void foot_add_linklist(linklist* pOne)
{
printf("请输入你从尾部插入的数据:\n");
datatype num;
scanf("%d",&num);
linklist* ptemp = (linklist*)malloc(sizeof(linklist));
linklist * pi;
for( pi=pOne->pL_L;pi->pL_L!=NULL;pi=pi->pL_L);
pi->pL_L = ptemp;
ptemp->text.data=num;
ptemp->pL_L = NULL;
pOne->text.len++;
return;
}
//按位置插入数据
void seat_add_linklist(linklist* pOne)
{
printf("请输入你从在哪个位置插入什么数据(用空格隔开):\n");
//while(getchar()!='\n');
datatype num,num1;
scanf(" %d %d",&num,&num1);
if(num<1)
{
printf("插入不合法\n");
return;
}
linklist* pi;
pi=pOne;
for(int i=0;i<num-1;i++)
{
pi=pi->pL_L;
if(pi==NULL)
{
printf("插入不合法\n");
return;
}
}
linklist* pTwo=(linklist*)malloc(sizeof(linklist));
if(pTwo == NULL)
{
printf("链表创建失败\n");
return;
}
pTwo->text.data = num1;
pTwo->pL_L = NULL;
pTwo->pL_L = pi->pL_L;
pi->pL_L = pTwo;
pOne->text.len++;
return;
}
//升序插入数据
void sort_add_linklist(linklist* pOne)
{
printf("请输入你要插入的数据:\n");
datatype num;
scanf("%d",&num);
linklist* pi;
for(pi = pOne;pi->pL_L!=NULL;pi=pi->pL_L)
{
if(num<pi->pL_L->text.data)
break;
}
linklist* ptemp = (linklist*)malloc(sizeof(linklist));
if(ptemp == NULL)
{
printf("创建节点失败\n");
return;
}
ptemp->text.data=num;
ptemp->pL_L=NULL;
ptemp->pL_L=pi->pL_L;
pi->pL_L=ptemp;
pOne->text.len++;
return;
}
//遍历单链表
void output_linklist(linklist* pOne)
{
if(pOne->pL_L==NULL)
{
printf("单链表为空\n");
return;
}
linklist* p=pOne->pL_L;
for(p=pOne->pL_L;p!=NULL;p=p->pL_L)
{
printf("%-6d",p->text.data);
}
putchar(10);
return;
}
//从头部删除单链表
void head_del_linklist(linklist* pOne)
{
if(pOne->pL_L==NULL)
{
printf("链表为空,删除失败\n");
return;
}
linklist* ptemp=pOne->pL_L->pL_L;
free(pOne->pL_L);
pOne->pL_L=NULL;
pOne->pL_L=ptemp;
pOne->text.len--;
return;
}
//从尾部删除数据
void foot_del_linklist(linklist* pOne)
{
if(pOne->pL_L==NULL)
{
printf("单链表中没有数据,删除失败\n");
return;
}
linklist* pi;
for(pi=pOne;pi->pL_L->pL_L!=NULL;pi=pi->pL_L);
free(pi->pL_L);
pi->pL_L=NULL;
pOne->text.len--;
return;
}
//按位置删除数据
void seat_del_linklist(linklist* pOne)
{
printf("请输入你要在哪个位置删除数据:\n");
datatype num;
scanf("%d",&num);
if(pOne->pL_L==NULL)
{
printf("单链表中没有数据,删除失败\n");
return;
}
linklist* pi;
pi=pOne;
for(int i=0;i<num-1;i++)
{
pi=pi->pL_L;
if(pi->pL_L==NULL)
{
printf("删除位置非法,删除失败\n");
return;
}
}
linklist* ptemp=pi->pL_L->pL_L;
free(pi->pL_L);
pi->pL_L=NULL;
pi->pL_L=ptemp;
pOne->text.len--;
return;
}
//翻转链表
void flip_linklist(linklist* pOne)
{
if(pOne->pL_L==NULL)
{
printf("链表为空,翻转失败\n");
return;
}
linklist *ptemp1,*ptemp2;
ptemp1 = pOne->pL_L;
for(pOne->pL_L=NULL;ptemp1!=NULL;ptemp1 = ptemp2)
{
ptemp2 = ptemp1->pL_L;
ptemp1->pL_L=pOne->pL_L;
pOne->pL_L=ptemp1;
//ptemp1 = ptemp2;
}
return;
}
//快慢指针找中间结点位置的数据
void find_linklist(linklist* pOne)
{
if(pOne->pL_L==NULL)
{
printf("链表为空,没有中间结点\n");
return;
}
linklist* low,*fast;
for(low = pOne->pL_L,fast = pOne->pL_L;fast!=NULL&&fast->pL_L!=NULL;low = low->pL_L,fast=fast->pL_L->pL_L);
printf("中间结点的数据是:%d\n",low->text.data);
return;
}
//删除整个链表
void add_linklist(linklist** pOne)
{
linklist * ptemp;
ptemp = NULL;
while((*pOne)->pL_L!=NULL)
{
ptemp = (*pOne)->pL_L;
(*pOne)->pL_L = (*pOne) ->pL_L->pL_L;
free(ptemp);
ptemp = NULL;
}
free(*pOne);
*pOne= NULL;
return;
}
主函数:
#include <stdio.h>
#include <stdlib.h>
#include "./0111_FUNC单链表.h"
int main(int argc, const char *argv[])
{
int choice;
linklist* pOne;
while(1)
{
system("clear");
printf("**********链表增删改查**********\n");
printf("**********1.创建顺序表\n");
printf("**********2.从头部插入数据\n");
printf("**********3.从尾部插入数据\n");
printf("**********4.按位置插入数据\n");
printf("**********5.升序插入数据\n");
printf("**********6.从头删除数据\n");
printf("**********7.从尾部删除数据\n");
printf("**********8.按位置删除数据\n");
printf("**********9.遍历单链表\n");
printf("**********10.翻转链表\n");
printf("**********11.输出中间结点数据\n");
printf("**********12.退出系统\n");
printf("请选择你的选项:\n");
scanf("%d",&choice);
getchar();
switch(choice)
{
case 1:
pOne=creat_linklist();
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 2:
head_add_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 3:
foot_add_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 4:
seat_add_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 5:
sort_add_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 6:
head_del_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 7:
foot_del_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 8:
seat_del_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 9:
output_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 10:
flip_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 11:
find_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 12:
add_linklist(&pOne);
return 0;
default:
printf("你的输入有误,请重新输入\n");
while(getchar() !='\n');
break;
}
}
return 0;
}
单向循环链表:
头文件:
#ifndef circular_linklist_FUNC
#define circular_linklist_FUNC
typedef int datatype;
typedef struct circular_linklist
{
union
{
datatype data;
datatype len;
}text;
struct circular_linklist* next;
}linklist;
//创建循环单链表
linklist* circular_linklist();
//从头部插入数据
void head_add_linklist(linklist* pOne);
//从尾部插入数据
void foot_add_linklist(linklist* pOne);
//按位置插入数据
void seat_add_linklist(linklist* pOne);
//遍历单链表
void output_linklist(linklist* pOne);
//从头部删除单链表
void head_del_linklist(linklist* pOne);
//从尾部删除数据
void foot_del_linklist(linklist* pOne);
//按位置删除数据
void seat_del_linklist(linklist* pOne);
//按位置删除数据
void seat_del_linklist(linklist* pOne);
//删除整个链表
void add_linklist(linklist** pOne);
#endif ~
功能函数:
#include <stdio.h>
#include <stdlib.h>
#include "./023_FUNC循环单链表.h"
//创建循环单链表
linklist* circular_linklist()
{
linklist * pLink = (linklist *)malloc(sizeof(linklist));
if(pLink == NULL)
{
printf("链表创建失败\n");
}
pLink->text.len = 0;
pLink->next=pLink;
return pLink;
}
//从头部插入数据
void head_add_linklist(linklist* pOne)
{
printf("请输入你从头部插入的数据:\n");
datatype num;
scanf("%d",&num);
linklist* pTwo=(linklist*)malloc(sizeof(linklist));
if(pTwo == NULL)
{
printf("链表创建失败\n");
return;
}
pTwo->text.data = num;
pTwo->next = NULL;
pTwo->next = pOne->next;
pOne->next = pTwo;
pOne->text.len++;
return;
}
//从尾部插入数据
void foot_add_linklist(linklist* pOne)
{
printf("请输入你从尾部插入的数据:\n");
datatype num;
scanf("%d",&num);
linklist* ptemp = (linklist*)malloc(sizeof(linklist));
linklist * pi;
for( pi=pOne->next;pi->next!=pOne;pi=pi->next);
pi->next = ptemp;
ptemp->text.data=num;
ptemp->next = pOne;
pOne->text.len++;
return;
}
//按位置插入数据
void seat_add_linklist(linklist* pOne)
{
printf("请输入你从在哪个位置插入什么数据(用空格隔开):\n");
//while(getchar()!='\n');
datatype num,num1;
scanf(" %d %d",&num,&num1);
if(num<1)
{
printf("插入不合法\n");
return;
}
linklist* pi;
pi=pOne;
for(int i=0;i<num-1;i++)
{
pi=pi->next;
if(pi==pOne)
{
printf("插入不合法\n");
return;
}
}
linklist* pTwo=(linklist*)malloc(sizeof(linklist));
if(pTwo == NULL)
{
printf("链表创建失败\n");
return;
}
pTwo->text.data = num1;
pTwo->next = NULL;
pTwo->next = pi->next;
pi->next = pTwo;
pOne->text.len++;
return;
}
//遍历单链表
void output_linklist(linklist* pOne)
{
if(pOne->next==pOne)
{
printf("单链表为空\n");
return;
}
linklist* p=pOne->next;
for(p=pOne->next;p!=pOne;p=p->next)
{
printf("%-6d",p->text.data);
}
putchar(10);
return;
}
//从头部删除单链表
void head_del_linklist(linklist* pOne)
{
if(pOne->next==pOne)
{
printf("链表为空,删除失败\n");
return;
}
linklist* ptemp=pOne->next->next;
free(pOne->next);
pOne->next=NULL;
pOne->next=ptemp;
pOne->text.len--;
return;
}
//从尾部删除数据
void foot_del_linklist(linklist* pOne)
{
if(pOne->next==pOne)
{
printf("单链表中没有数据,删除失败\n");
return;
}
linklist* pi;
for(pi=pOne;pi->next->next!=pOne;pi=pi->next);
free(pi->next);
pi->next=pOne;
pOne->text.len--;
return;
}
//按位置删除数据
void seat_del_linklist(linklist* pOne)
{
printf("请输入你要在哪个位置删除数据:\n");
datatype num;
scanf("%d",&num);
if(pOne->next==pOne)
{
printf("单链表中没有数据,删除失败\n");
return;
}
linklist* pi;
pi=pOne;
for(int i=0;i<num-1;i++)
{
pi=pi->next;
if(pi->next==pOne)
{
printf("删除位置非法,删除失败\n");
return;
}
}
linklist* ptemp=pi->next->next;
free(pi->next);
pi->next=NULL;
pi->next=ptemp;
pOne->text.len--;
return;
}
//删除整个链表
void add_linklist(linklist** pOne)
{
linklist * ptemp;
ptemp = NULL;
while((*pOne)->next!=*pOne)
{
ptemp = (*pOne)->next;
(*pOne)->next = (*pOne) ->next->next;
free(ptemp);
ptemp = NULL;
}
free(*pOne);
*pOne= NULL;
return;
}
主函数:
#include <stdio.h>
#include <stdlib.h>
#include "./023_FUNC循环单链表.h"
int main(int argc, const char *argv[])
{
int choice;
linklist* pOne;
while(1)
{
system("clear");
printf("**********链表增删改查**********\n");
printf("**********1.创建顺序表\n");
printf("**********2.从头部插入数据\n");
printf("**********3.从尾部插入数据\n");
printf("**********4.按位置插入数据\n");
printf("**********5.从头删除数据\n");
printf("**********6.从尾部删除数据\n");
printf("**********7.按位置删除数据\n");
printf("**********8.遍历单链表\n");
printf("**********9.退出系统\n");
printf("请选择你的选项:\n");
scanf("%d",&choice);
getchar();
switch(choice)
{
case 1:
pOne=circular_linklist();
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 2:
head_add_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 3:
foot_add_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 4:
seat_add_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 5:
head_del_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 6:
foot_del_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 7:
seat_del_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 8:
output_linklist(pOne);
while(getchar()!='\n');
while(getchar()!='\n');
break;
case 9:
add_linklist(&pOne);
return 0;
default:
printf("你的输入有误,请重新输入\n");
while(getchar() !='\n');
break;
}
}
return 0;
}
约瑟夫环问题:
#include <stdio.h>
#include <stdlib.h>
//创建结构体
typedef struct joseph
{
int data;
struct joseph * next;
}joseph;
//创建头结点
joseph* add_joseph()
{
joseph* head = (joseph*)malloc(sizeof(joseph));
if(head==NULL)
{
printf("创建失败,可能内存已满\n");
return NULL;
}
head->next = head;
head->data = 1;
return head;
}
//尾插方式创建结点
void foot_add_joseph(joseph* head)
{
joseph* temp = (joseph*)malloc(sizeof(joseph));
if(temp == NULL)
{
printf("创建结点失败\n");
return;
}
joseph *p = head;
while(p->next!=head)
{
p=p->next;
}
temp->next = head;
temp->data = (p->data)+1;
p->next = temp;
return;
}
//遍历链表
void output_joseph(joseph* head)
{
joseph* p=head->next;
printf("%-5d",head->data);
while(p!=head)
{
printf("%-5d",p->data);
p=p->next;
}
putchar(10);
return;
}
//输出每次出列的数据
void put_joseph(joseph* head)
{
printf("需要从第几个人开始:\n");
int num1;
scanf("%d",&num1);
//找到开始数1的位置
joseph* p=head;
for(int i=1;i<num1;i++)
{
p=p->next;
}
printf("数到多少出列:\n");
int num2;
scanf("%d",&num2);
//还剩最后一人时退出循环
while(p->next!=p)
{
//找到要删除的结点的前一个结点,即是数到数字的结点的前一个结点
for(int i=1;i<num2-1;i++)
{
p=p->next;
}
//用后删除法删除数到数字的结点
joseph* temp = p->next;
printf("%-5d",temp->data);
p->next = temp->next;
free(temp);
//删除完之后p去指向后一个结点,即让后一个结点从1开始数
p=p->next;
}
printf("%-5d\n",p->data);
return;
}
int main(int argc, const char *argv[])
{
joseph * head = add_joseph();
printf("你需要几个人:\n");
int num;
scanf("%d",&num);
//需要几个结点就创建几个
for(int i=1;i<num;i++)
{
foot_add_joseph(head);
}
output_joseph(head);
put_joseph(head);
return 0;
}