新人小白一个,以前写链表的时候(只学了C和C++的引用)就被虐的不行,上网搜索相关的代码。。。大佬们的代码还是看不懂(面壁三秒钟)一学期后终于勉强懂了点。现在开始复习数据结构,并将自己勉强写的代码发出来供大家交流(仅供抛砖引玉)
话不多说,源代码如下:
#include<stdio.h>
#include<malloc.h>
typedef struct node
{
int data;
struct node *next;
}LNode, *LinkList;
LinkList L;//定义头指针变量L
void Create_List(LinkList &L,int n)
{
printf("创建含头节点的链表(尾插法):\n");
printf("请按序输入节点中的数据\n");
int i,a;
LinkList q;//在链表里移动,方便操作
q=(LNode *)malloc(sizeof(LNode));//申请空间
q=L;//给q赋初值,为链表的第一个节点(此处为头节点)(此处约定头节点中数据存储该链表中节点的个数)
if(n==0){q->data=0;q->next=NULL;}
else
{
q->data=n;
q->next=NULL;
for(i=0;i<n;i++)
{
scanf("%d",&a);
getchar();
LNode *p;
p=(LNode *)malloc(sizeof(LNode));
p->next=NULL;
p->data=a;
q->next=p;//将节点与链表连接
q=q->next;//q向后移动一个节点
}
}
}
void Traversal_List(LinkList L)//遍历头节点存储节点个数的单链表
{
printf("遍历:\n");
int a;
LNode *p;
p=(LNode *)malloc(sizeof(LNode));
p=L;
a=p->data;
if(a==0)printf("该链表为空表!\n");
else
{
printf("节点中的数据有%d个且依次为:\n",a);
p=p->next;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
}
printf("\n");
}
void Insert_List(LinkList &L)//插入节点
{
int a,b,i;
printf("插入节点:\n");
printf("想在第几个数据后插入数据(从0开始):\n");
scanf("%d",&a);
if(a<0||a>L->data)
printf("输入数据不合法!\n");
else
{
LNode *p,*q;
p=(LNode *)malloc(sizeof(LNode));
q=(LNode *)malloc(sizeof(LNode));
p=L;
printf("请输入想插入的数据:\n");
scanf("%d",&b);
q->data=b;
q->next=NULL;
for(i=0;i<a;i++)
{
p=p->next;
}
q->next=p->next;
p->next=q;
}
printf("此时单链表中数据为:\n");
Traversal_List(L);
}
void Delete_List(LinkList &L)//删除节点
{
printf("删除节点:\n");
int a,i;
LNode *p,*q;
p=(LNode *)malloc(sizeof(LNode));
p=L;
printf("请输入要删除第几个数据(从1开始):\n");
scanf("%d",&a);
for(i=0;i<a-1;i++)
{
p=p->next;
}
q=p->next;
p->next=p->next->next;
free(q);
Traversal_List(L);
}
int main()
{
int a;
L=(LNode *)malloc(sizeof(LNode));
printf("单链表的基本操作\n");
printf("请输入节点的个数:\n");
scanf("%d",&a);
Create_List(L,a);
Traversal_List(L);
Insert_List(L);
Delete_List(L);
return 0;
}
我的运行数据:
5
1 2 3 4 5
5
6
3
运行结果截图: