数据结构晚自习

今晚听课让我学会了在末尾插入和末尾删除

//末尾插入

void insert1(LinkList*list)
{
LinkList*p=list;
while(p->next!=NULL)
p=p->next;
Node *node=createNode();
printf("请输入要插入的数:\n");
scanf("%d",&node->data);
p->next=node;
printf("插入成功\n");
print(list);
}

//末尾删除

datatype delete1(LinkList *list)
{
LinkList*p=list;
while(p->next->next!=NULL)
p=p->next;
datatype data=p->next->data;
p->next=NULL;
printf("已删除最后一个节点,被删除节点的值为%d\n",data);

free（p）
print(list);