很急 C++ 用链表在数组中插入指定数字

来源：百度知道 编辑：UC知道 时间：2024/06/08 08:18:02
任意输入一组数组 然后再任意输入1个数字 插入这个数组最后一个数字的前面 最后输出 要用到链表

#include <iostream>
using namespace std;
#define NUM 5

struct LNode
{
int data;
struct LNode *next;
};

typedef struct LNode * LinkList;

void create(LinkList &list, int a[])
{
struct LNode *p;
int i;
list->next = NULL;

for (i = NUM-1; i >= 0; --i)
{
p = new LNode;
p->data = a[i];
p->next = list->next;
list->next = p;
}
}

void clear(LinkList list)
{
struct LNode *p, *q;
p = list;

while (p)
{
q = p->next;
delete p;
p = q;
}
}

void insert(LinkList list, int item)
{
struct LNode *p = list->next, *q = list, *n = NULL;
n = new LNode;
n->data = item;

if (p && !p->next)
{
list->next = n;
n->next = NULL;
return;
}

while (p && p->next)