#include <stdio.h>
#include <stdlib.h>
/*定义链表节点结构体,同时定义节点类型。*/
typedef struct node
{
int data;
struct node * next;
}Node;
/*Creat_Linklist函数完成创建链表功能,参数a是一个整型数组,
用来存储链表中的数据;参数n是数组长度,参数head是链表头指针。
这里使用头插法建立链表。*/
void Creat_Linklist(int a[], int n, Node *& head)
{
int i = 0;
Node * p = NULL;
head = NULL;
for(i = n-1; i >=0; i--)
{
p = (Node *)malloc(sizeof(Node));
p -> data = a[i];
p -> next = head;
head = p;
}
return;
}
/*Print_Linklist函数用于打印链表中的每个值,参数head是链表头指针。*/
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余4页未读,立即下载