Question

C语言数据结构题。用头插法和尾插法建立一个单链表L。

可以定义好一个数组，用分别头插法和尾插法输出一个单链表L。或者手动输入一个数组，分别用头插法和尾插法输出一个单链表L。
void CreateListF(LinkList *&L,ElemType a[],int n)
{
LinkList *s;
int i;
L=(LinkList *)maclloc(sizeof(LinkList));
L->next=NULL;
for(i=0;i<n;i++)
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=a[i];
s->next=L->next;
L->next=s;
}
}
这是书上的一部分方法。求完整的代码。比如怎么定义数组，调用这个方法

Answer 1

可以像下面这样，供参考
typedef int ElementType;
typedef struct
{
ElementType data;
LinkList *next;

} LinkList, *PtrLinkList;

int main()
{
ElementType *array = new LinkList[10];

for(int i = 0; i<10; i++)

{
array[i] = i;
}

PtrLinkList pList = NULL;
CreateListF(pList, array, 10);
return 0;
}

追问

看不懂你这段代码有什么用

追答

你不就是要怎么调用这个方法么，我写的就是

追问

数组呢，没有定义，也没看出能手动输入数组

追答

ElementType *array = new LinkList[10];

这句写错了。。。，粘贴有错，不好意思

ElementType *array = new ElementType[10];

追问

你有运行过吗，我在} LinkList, *PtrLinkList;后面插入我的方法，很多错误

追答

#include
#include
#include
typedef int ElementType;
typedef struct _LinkList
{
ElementType data;
struct _LinkList *next;

} LinkList, *PtrLinkList;

void CreateListF(LinkList *&L,ElementType a[],int n)
{
LinkList *s;
int i;
L=(LinkList *)malloc(sizeof(LinkList));
L->next=NULL;
for(i=0;idata=a[i];
s->next=L->next;
L->next=s;
}
}

void VisitListF(LinkList *&L)
{
PtrLinkList pL = L->next;
while(pL->next)
{
std::cout data next;
}

}
int main()
{
ElementType *array = new ElementType[10];

for(int i = 0; i<10; i++)

{
array[i] = i;
}

PtrLinkList pList = NULL;
CreateListF(pList, array, 10);
VisitListF(pList);
return 0;
}
这个是我编译通过的，你试试吧。

追问

std::cout data << std::endl; 这句能换成C语言的吗，我看不懂

追答

但是，可但是，但可是，可是但
void CreateListF(LinkList *&L,ElemType a[],int n)，使用了引用，就要用C++。

你可以引入stdio.h，使用printf("%d\n", pL->data);来替换，不过还是建议你熟悉c++的iostream用法。
当然，只是个建议。

追问

 printf("(2)依次采用尾插法插入7,5,4,1,3元素\n");
 ListInsert(L,1,'7');
 ListInsert(L,2,'5');
 ListInsert(L,3,'4');
 ListInsert(L,4,'1');
 ListInsert(L,5,'3');

我想把这个（2）尾插法插入元素的方法改成你的头插法建表的方法怎么改。其余的方法都能继续用。我只改那部分方法会出错