如何C语言编写线性表的初始化,求线性表长度,插入,删除

发布网友发布时间：2022-05-18 19:49

共2个回答

热心网友时间：2023-10-28 07:00

#include<stdlib.h>
#include<stdio.h>
struct node
{
int num;
struct node *next;
};
struct node *head=NULL,*point,*newNode;
int Count=0;//链表长度
//增加节点
void Add(int i)
{
newNode=(struct node*)malloc(sizeof(struct node));
if(newNode==NULL)
exit(0);
if(head==NULL)
{
head=newNode;
}
else
{
point=head;
while(point->next!=NULL)
{
point=point->next;
}
point->next=newNode;
}
point=newNode;
point->num=i;
point->next=NULL;
Count++;
}
//查询第i个结点
void Search(int i)
{
int n;
struct node *temp;
point=head;
for(n=0;n<i;n++)
{
temp=point;
point=point->next;
}
printf("%d\n",point->num);
}
//删除第i个结点
void DeleteNode(int i)
{
int n=0;
struct node *temp;
point=head;
for(n=0;n<i;n++)
{
temp=point;
point=point->next;
}
temp->next=point->next;
Count--;
}
//遍历打印链表
void Traversal()
{
point=head;
for(;point!=NULL;point=point->next)
{
printf("%d\t",point->num);
}
printf("\n");
}

热心网友时间：2023-10-28 07:01

这个找找源程序看看吧，这个很基本很经典的东西