c语言链表初始元素

‘壹’ 求c语言大神解一下这道简单的链表题

/*Description
给定一串数字，用链表结构进行存储。然后给定针对该链表的若干插入操作，要求将执行插入操作后的结果输出。

Input
第一行：输入一个整数n，表示这串数字有n个（n大于等于1)。
第二行：输入这n个整数。
第三行：输入一个整数m，表示需要执行m个插入操作。
后面m行：每行输入两个整数a和b，表示在这串数字的当前第a个数字之后插入数字b。（假设链表第一个节点编号为1）

Output
输出操作后雀稿的n+m个数字。每个数字用空格空开。

Sample Input
3
2 1 3
2
1 5
1 6

Sample Output
2 6 5 1 3

HINT
最后一个输出数字的后面没有空格
*/
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

//节点结构
struct Node
{
int data; //数据
Node *next; //指向下一个节点
};

//创建链表头部,iData为数据
Node * CreateHead(int iData)
{
Node *pNode = new Node;
if (NULL == pNode) return NULL;
pNode->data = iData;
pNode->next = NULL;
return pNode;
}

//释扮岁巧放内存
void ClearList(Node *pHead)
{
Node *pNode = pHead;
while(NULL != pNode)
{
Node *pNext = pNode->next;
delete pNode;
pNode = pNext;
}
}

//打印链表数据
void PrintList(Node *pHead)
{
Node *pFindNode = pHead;

printf("\n-----------------链表数据打印--------------------\n");
while(NULL != pFindNode)
{
printf("%d\t", pFindNode->data);
pFindNode = pFindNode->next;
}
printf("\n----------------------END------------------------\n");
}

//插入节点函数,每次都返回链表头节点
Node *InsertData(int index, int data, int size, Node *pHead)
{
int i = 0;
Node *pFindNode = NULL;
Node *pNode = NULL;

//参数检查
if (NULL == pHead) return CreateHead(data);
if((index < 1) || (index > size)) return NULL;

//厅键创建新节点
pNode = new Node;
if(NULL == pNode) return NULL;
pNode->data = data;
pNode->next = NULL;

//定位插入节点
pFindNode = pHead;
while(((index--) > 1) && (NULL != pFindNode->next))pFindNode = pFindNode->next;

//执行插入操作
Node *pNext = pFindNode->next;
pFindNode->next = pNode;
pNode->next = pNext;

return pHead;
}

int main(void)
{
int i = 0; //链表索引
int iData = 0; //节点存储数据
Node *pHead = NULL; //链表首部
int N = 0; //链表初始个数
int M = 0; //插入数据的个数
int size = 0; //链表的当前数据个数

//输入链表的初始元素个数
printf("请输入链表的容量(正整数>0):");
scanf("%d", &N);

//插入初始的数据
printf("请输入%d个整数(以空格分开):", N);
for(i = 0; i < N; ++i)
{
scanf("%d", &iData);
pHead = InsertData(i, iData, size, pHead); //开始插入节点,初次会创建头部
size++;//当前链表元素个数增1
}

//输入插入操作的次数
printf("请输入插入整数的个数(正整数>0):");
scanf("%d", &M);

//执行插入操作
while((M--) > 0)
{
printf("请输入一组插入操作(1<=index<=%d data):", N);
scanf("%d%d", &i,&iData);
pHead = InsertData(i, iData, size, pHead);
size++;
}

//打印数据
PrintList(pHead);

//清空内存
ClearList(pHead);
getch();
return 0;
}

‘贰’ c语言 双向链表的初始化和输入

两个函数都有问题
初始化函数的问题在于，c语言函数参数的传递是传值的，你的函数中这样去操作参数是无效的。可如下改
void InitDList(DList *L)
{
*L=......;
*L->next=*L;
*L->prior=*L;
}
则以后调用时，可如下
DList dlist;
InitDList(&dlist);
第二个函数主要是插入有问题，将p2插入到p1的后面，可以这样做
p2->next=p1->next;
p1->next=p2;
p2->prior=p1;
p2->next->prior=p2;

‘叁’ 链表的初始化

我们刚做了这个作业 发给你吧！！
typedef struct node{//建立单链表的顺序存储结构
int data;
struct node *next;
}*LinkList,Node;

//建立单链亩核表
LinkList creat(int n){//正序输入n个元素的值,建立带表头结点的单链线性表
LinkList head,r,p;
int x,i;
head=(Node*)malloc(sizeof(Node)); //生戚耐宴成新结点
r=head;
printf("输入元素:\n");
for(i=n;i>0;i--)
{
scanf("%d",&x); //输入元素值
p=(Node*)malloc(sizeof(Node));
p->data=x;
r->next=p;
r=p;//插入到表头
}
r->next=NULL;
return head;
}

//实现单链表元素插入函数
LinkList Insert(LinkList &L,int i,int e)
{//在带结点的单链线性表L中第i个位置之前插入元素e
LinkList p ,s;
p=L;
int j=0;
while(p&&j<i-1)
{
p=p->next;
++j;
}//寻找第i-1个结点
if(!p||j>i-1)exit(0);//i小于1或者大于表长加1
s=(LinkList)malloc(sizeof(Node));//生成新结点
s->data=e;s->next=p->next;
p->next=s;//将结点s插入L中
return L;
}

//实现单链表元素删除函数
LinkList Delete(LinkList &L,int i,int &e)
{//在带结点的单链线性表L中，删除第i个元素，并由e返回其值
LinkList q,s;
q=L;
int j=0;
while(q->next&&j<i-1)
{//寻找第i个结点，并令q指向其前趋
q=q->next;
++j;
}
if(!(q->next)||j>i-1)exit(0);//删除位置不合理
s=q->next;q->next=s->next;
e=s->data;free(s);//删除并释放结点
return L;
}

//显示单链表中的元素
void output(LinkList head) {
LinkList p;
p=head->next;
do{
printf("%3d",p->高银data);
p=p->next;
}while(p);
printf("\n");
}

‘肆’ 怎么用C语言初始化一个链表啊~

所谓初始化链表就是把链表的数据置空，也就是所有的数据，指针都为null
举个单链表的例子
该算法的结果将单链表head置为空表，只需要将头节点的指针置为null即可。算法实现如下
void
setnull(struct
Lnode
*head)
{
head->next=NULL;
}
双链表和循环链表依次类推·

‘伍’ 用c语言创建链表

void CreateList_H(Linklist L,int n)中的L是局部变量，你生成的头结点L不能被返回，应该改为:
Linklist CreateList_H(int n)
调用方式和函数内部返回值都需要相应改动。

‘陆’ C语言(数据结构)顺序表的初始化

C语言(数据结构)顺序表的初始化需要申请结点空间。

初始化顺序表

1、/**

2、 * 初始化顺序表

3、 * 返回1 表示初始化成功

4、* 返回0 表示初始化失败

5、*/

6、int initList_sq(SqList &L) { //只有在C++中才会有引用的存在

7、 L.elem = (SeqType *) malloc(sizeof(SeqType) * LIST_INIT_SIZE);

8、 if (!L.elem)

9、 return 0; //内存分配失败，存储空间不够

10、 L.length = 0; //表示顺序表为空

11、 L.listsize = LIST_INIT_SIZE; //表示顺序表里，最大存储单元个数

分配顺序表的存储单元，初始化顺序表属性的值。

‘柒’ 如何用C语言编写一个链表

#include "stdio.h"
#include "stdlib.h"
#include "malloc.h"

struct Node
{
int data;//数据域
struct Node * next;//指针域
};

/*************************************************************************************
*函数名称:Create
*函数功能:创建链表.
*输入:各节点的data
*返回值:指针head
*************************************************************************************/
struct Node * Create()
{
struct Node *head,*p1,*p2;
head = NULL;
p1 = p2 = (struct Node *)malloc(sizeof(struct Node));
printf("Input the linklist (Input 0 to stop):\n");
scanf("%d",&p1->data);
while(p1->data!=0)
{
if(head == NULL){
head = p1;
}else{
p2->next = p1;
p2 =p1;
}
p1 = (struct Node *)malloc(sizeof(struct Node));
scanf("%d",&p1->data);
}
p2->next = NULL;
return head;
}
/*************************************************************************************
*函数名称:insert
*函数功能:在链表中插入元素.
*输入:head 链表头指针,p新元素插入位置,x 新元素中的数据域内容
*返回值:无
*************************************************************************************/
void insert(struct Node * head,int p,int x)
{
struct Node * tmp = head;
struct Node * tmp2 ;
int i ;
for(i = 0;i<p;i++)
{
if(tmp == NULL)
return ;
if(i<p-1)
tmp = tmp->next;
}
tmp2 = (struct Node *)malloc(sizeof(struct Node));
tmp2->data = x;
tmp2->next = tmp->next;
tmp->next = tmp2;
}
/**************************************************************************************
*函数名称：del
*函数功能:删除链表中的元素
*输入:head 链表头指针,p 被删除元素位置
*返回值:被删除元素中的数据域.如果删除失败返回-1
**************************************************************************************/
int del(struct Node * head,int p)
{
struct Node * tmp = head;
int ret , i;
for(i = 0;i<p;i++)
{
if(tmp == NULL)
return -1;
if(i<p-1)
tmp = tmp->next;
}
ret = tmp->next->data;
tmp->next = tmp->next->next;
return ret;
}
/**************************************************************************************
*函数名称：print
*函数功能:打印链表中的元素
*输入:head 链表头指针
*返回值:无
**************************************************************************************/
void print(struct Node *head)
{
struct Node *tmp;
for(tmp = head; tmp!=NULL; tmp = tmp->next)
printf("%d ",tmp->data);
printf("\n");
}
/**************************************************************************************
*函数名称：main
*函数功能:主函数创建链表并打印链表。
**************************************************************************************/
int main(){
struct Node * head = Create();
print(head);
return 0;
}

‘捌’ C语言链表的建立，输出，长度，元素的查找，删除，插入，主函数不知道怎么写！！！要可以编译的！！！谢谢

你照下面这个 去写：下面这个是顺序表的基本操作：void main()
{
char a[5]={'a','b','c','d','e'};
int n=5;
char f='f',b='a',e;
SqList sq;

InitList(sq); //初始化表

CreateList(sq,a,n); //传入数据

DispList(sq); //输出表

printf("sq.length=%d\n"如雀敬,ListLength(sq)); //渣慎输出表长

if(ListEmpty(sq)) //判断是否为空表
printf("sq是空表\n");
else
printf("sq不是空表\n");

printf("a在第%d位\n",LocateElem(sq,b)); //按元素值查找

ListInsElem(sq,f,4); //在第4个位置上插入f元素
DispList(sq); //输出表
printf("\n");
DelElem(sq,3,e); //删除第三个元素
DispList(sq); //输出表
}
其他函数和链表结构体定义岁老包在头文件中。

‘玖’ c语言用单链表基本操作实现

补充销毁链表、打印链表内容的两个函数。主函数已补上建立、插入、删除、打印诸代码。

#include<stdio.h>
#include<stdlib.h>
#include<stdlib.h>

typedefintElemType;

typedefstructNode{
	ElemTypedata;
	structNode*next;
}LNode,*LinkList;

voidinilialist(LNode**L){
	if((*L=(LNode*)malloc(sizeof(LNode)))==NULL)
		exit(1);
	(*L)->next=NULL;
}

/*销毁*/
/*初始条件：单链表L已存在。操作结果：销毁单链表L*/
voiddestroyList(LinkListL){
	LinkListp,q;
	
	p=L->next;/*p指向第一个结点*/
	while(p){/*没到表尾*/
		q=p->next;
	free(p);
	p=q;
	}
	free(L);
}

voidinsert(LNode*L,inti,ElemTypex){
	LNode*s,*p=L;
	intj=0;
	while(j!=(i-1)&&p!=NULL){
		p=p->next;
		j++;
	}

	if(p==NULL){
		printf("序号出错！");
	}
	else{
		if((s=(LNode*)malloc(sizeof(LNode)))==NULL)
			exit(1);
		s->data=x;
		s->next=p->next;
		p->next=s;
	}
}


voidDelete(LNode*L,inti){//删除值为x的结点
	LNode*p;
	LNode*u;
	intj=0;
	p=L;
	while(j!=i-1&&p!=NULL){
		p=p->next;
		j++;
	}
	if(p==NULL||p->next==NULL){
		printf("删除序号出错！");
	}
	else{
		u=p->next;
		p->next=u->next;
		free(u);
		}
}

/*打印链表内容*/
/*初始条件：单链表L已存在。操作结果：当链表不为空时，打印链表内容并返回OK，否则返回ERROR*/
intprintList(LinkListL){
	LinkListp=L->next;/*p指向第一个结点*/
	
	while(p){
		printf("%d	",p->data);
		p=p->next;
	}
	putchar('
');
	return1;
}

intmain(void){
	LinkListL;
	inti;
	
	/*初始化单链表*/
	inilialist(&L);
	
	/*插入10个元素*/
	printf("建立10个数据元素的线性表：
");
	for(i=1;i<=10;i++)
		insert(L,i,i);
	printList(L);
	putchar('
');
	
	puts("第2位置插入元素25：");
	insert(L,2,25);
	printList(L);
	putchar('
');
	
	puts("删除第4个位置上的元素：");
Delete(L,4);
printList(L);
putchar('
');

	destroyList(L);
	
	getch();/*屏幕暂留*/
	return0;
}

‘拾’ c语言数据结构单链表的初始化 插入 销毁 元素的取出 删除 操作 求详细C源代码 谢谢。。。。

单链表功能大全，嘿嘿
#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
int nDate;
struct node *pstnext;
}Node;
//链表输出
void output(Node *head)
{
Node *p = head->pstnext;
while(NULL != p)
{
printf("%d ", p->nDate);
p = p->pstnext;
}
printf("\r\n");
}
//链表建立
Node* creat()
{
Node *head = NULL, *p = NULL, *s = NULL;
int Date = 0, cycle = 1;
head = (Node*)malloc(sizeof(Node));
if(NULL == head)
{
printf("分配内存失败\r\n");
return NULL;
}
head->pstnext = NULL;

p = head;
while(cycle)
{
printf("请输入数据且当输入数据为0时结束输入\r\n");
scanf("%d", &Date);
if(0 != Date)
{
s = (Node*)malloc(sizeof(Node));
if(NULL == s)
{
printf("分配内存失败\r\n");
return NULL;
}
s->nDate = Date;
p->pstnext = s;
p = s;
}
else
{
cycle = 0;
}
}
p->pstnext = NULL;
return(head);
}
//单链表测长
void length(Node *head)
{
Node *p = head->pstnext;
int j=0;
while(NULL != p)
{
p = p->pstnext;
j++;
}
printf("%d\r\n", j);
}
//链表按值查找
void research_Date(Node *head, int date)
{
Node *p;
int n=1;
p = head->pstnext;
while(NULL != p && date != p->nDate)
{
p = p->pstnext;
++n;
}
if(NULL == p)
{
printf("链表中没有找到该值");
}else if(date == p->nDate)
{
printf("要查找的值%d在链表中第%d个位置\r\n", date, n);
}
return;
}
//按序号查找
void research_Number(Node *head, int Num)
{
Node *p=head;
int i = 0;
while(NULL != p && i < Num)
{
p = p->pstnext;
i++;
}
if(p == NULL)
{
printf("查找位置不合法\r\n");
}else if(i == 0)
{
printf("查找位置为头结点\r\n");
}else if(i == Num)
{
printf("第%d个位置数据为%d\r\n", i, p->nDate);
}
}
//在指定元素之前插入新结点
void insert_1(Node *head, int i, int Newdate)
{
Node *pre = head, *New = NULL;
int j = 0;
while(NULL != pre && j < i-1)
{
pre = pre->pstnext;
j++;
}
if(NULL == pre || j > i-1)
{
printf("插入位置不存在\r\n");
}else
{
New = (Node*)malloc(sizeof(Node));
if(NULL == New)
{
printf("分配内存失败\r\n");
return;
}
New->nDate = Newdate;
New->pstnext = pre->pstnext;
pre->pstnext = New;
}

}
//在指定元素之后插入新结点
void insert_2(Node *head, int i, int Newdate)
{
Node *pre = head, *New = NULL;
int j = 0;
while(NULL != pre->pstnext && j < i)
{
pre = pre->pstnext;
j++;
}
if(j == i)
{
New = (Node*)malloc(sizeof(Node));
if(NULL == New)
{
printf("分配内存失败\r\n");
return;
}
New->nDate = Newdate;
New->pstnext = pre->pstnext;
pre->pstnext = New;
}else
{
printf("插入位置不存在\r\n");
}
}
//删除指定结点
void Delete_1(Node *head, int i3)
{
Node *p = head, *pre = NULL;
int j = 0;
while(NULL != p && j < i3)
{
pre = p;
p = p->pstnext;
j++;
}
if(NULL == p)
{
printf("删除位置不存在\r\n");
}else
{
pre->pstnext = p->pstnext;
free(p);
}
}
//指定删除单链表中某个数据，并统计删除此数据的个数
int Delete_2(Node *head, int Delete_date)
{
int count = 0;
Node *p = head, *q;
while(NULL != p->pstnext)
{
q = p->pstnext;
if(q->nDate == Delete_date)
{
p->pstnext = q->pstnext;
free(q);
++count;
}
else
{
p = q;
}
}
return count;
}
//链表逆置
void Reverse_list(Node *head)
{
Node *q, *s;
if(NULL == head->pstnext || NULL == head->pstnext->pstnext)
{
return;
}
q = head->pstnext->pstnext;
head->pstnext->pstnext = NULL;
while(NULL != q)
{
s = q->pstnext;
q->pstnext = head->pstnext;
head->pstnext = q;
q = s;
}
}
//单链表的连接
void connect_list(Node *head, Node *head_New)
{
Node *p = head;
while(NULL != p->pstnext)
{
p = p->pstnext;
}
p->pstnext = head_New->pstnext;
}
//单链表销毁
void destroy_list(Node* head)
{
while (NULL != head)
{
Node* temp = head;
head = head->pstnext;
free(temp);
}
}
void main()
{
int date, num; //待查找数据
int i3; //指定删除元素的位置
int i1, i2, Newdate_1, Newdate_2; //待插入的新数据
int Delete_date, k; //待删除的数据与其个数
Node *Head = NULL; //定义头结点
Node *Head_New = NULL;

//链表建立
Head = creat();
printf("输出建立的单链表\r\n");
output(Head);

//单链表测长
printf("单链表长度为\r\n");
length(Head);

//链表按值查找
printf("请输入待查找的数据\r\n");
scanf("%d", &date);
research_Date(Head, date);

//链表按序号查找
printf("请输入待查找序号\r\n");
scanf("%d", &num);
research_Number(Head, num);

//在指定第i1个元素之前插入新元素Newdate
printf("在指定第i个元素之前插入新元素Newdate");
printf("请输入i与元素且以逗号间隔\r\n");
scanf("%d,%d", &i1, &Newdate_1);
insert_1(Head, i1, Newdate_1);
printf("插入后新链表\r\n");
output(Head);

//在指定第i2个元素之后插入新元素Newdate
printf("在指定第i个元素之后插入新元素Newdate");
printf("请输入i与元素且以逗号间隔\r\n");
scanf("%d,%d", &i2, &Newdate_2);
insert_2(Head, i2, Newdate_2);
printf("插入后新链表\r\n");
output(Head);

//指定删除i3元素
printf("删除元素的位置\r\n");
scanf("%d", &i3);
Delete_1(Head, i3);
printf("删除后新链表\r\n");
output(Head);

//指定删除单链表中某个数据，并统计删除此数据的个数
printf("请输入待删除的元素\r\n");
scanf("%d", &Delete_date);
k = Delete_2(Head, Delete_date);
printf("删除后新链表\r\n");
output(Head);
printf("删除指定元素在链表中的个数为：");
printf("%d\r\n", k);

//单链表逆置
Reverse_list(Head);
printf("逆置后输出\r\n");
output(Head);

//单链表的连接
printf("建立一个新链表\r\n");
Head_New = creat();
printf("输出新链表");
output(Head);
printf("将新链表连接到原来链表的尾部并输出\r\n");
connect_list(Head, Head_New);
output(Head);
destroy_list(Head);

return;
}