请定义链表节点结构linkNode,内含一个int类型的数据和链表指针。
设计形如linkNode *CreateNode(int value)的创建新节点函数、
形如void InsertFirst(linkNode *p)的将新节点插入链表头的函数、
形如void InsertLast(linkNode *p)的将新节点插入链表尾的函数、
形如void DispLink()的遍历链表函数、
形如void FreeLink()的释放链表函数。
在主函数中输入N个整数,依次调用InsertFirst()、InsertLast()函数将新创建的N个节点插入链表中,然后调用DispLink()遍历链表函数依次输出链表中的数据,最后调用FreeLink()函数释放链表所占内存。
#include<stdio.h>
#include<stdlib.h> // malloc 所在库
struct LinkNode
{
int t;
struct LinkNode *next;
};
struct LinkNode *CreatNode(int value); // 创建新节点
struct LinkNode *InsertFirst(struct LinkNode *p); // 新节点插入链表头
struct LinkNode *InsertLast(struct LinkNode *p); // 新节点插入链表尾
void DispLink(struct LinkNode *p); // 遍历链表函数
void FreeLink(struct LinkNode *p); // 释放链表函数
int main()
{
int N,i,k;
struct LinkNode *head;
scanf("%d%d",&N,&k);