Question

请用c语言创建一个带头节点的单链表，实现输入数据，删除，插入的基本功能

Answer 1

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

typedef struct Node
{
	int date;
	struct Node * pNext;
}NODE, *PNODE;

//函数声明
PNODE  creat_list();//创建链表 
void traverse_list(PNODE pHead); //输出链表
void Insert(PNODE pHead,int pos,int e); //pos 为插入位置 e为插入的数据
void Delete(PNODE pHead,int pos,int *e);
                //pos 为删除链表第pos个数 e存放被删除的数据


int main()
{    

	int e;
	PNODE pHead = NULL;
	pHead = creat_list();
	traverse_list(pHead);
	Insert(pHead,2,99);
	traverse_list(pHead);
	Delete(pHead,3,&e);
	printf("被删除的数据为 %d\n",e);
	traverse_list(pHead);
	
	return 0;
}

PNODE creat_list()
{
	int len;//用来存放有效结点的个数
	int i;
	int val;//用来临时存放有效结点的数据 
	
	
	PNODE pHead = (PNODE)malloc(sizeof(NODE));
	//创建一个不存放数据的结点，pHead 为头指针
	
	if (pHead == NULL)
	{
		printf("内存分配失败，程序终止！\n");
		exit(-1);
	}
	
	PNODE pTail = pHead;
	pTail->pNext = NULL;

	printf("请输入你需要生成的链表的个数：len = ");
	scanf("%d",&len);

	for (i = 0; i < len; i++)
	{
		printf("请输入第%d个节点的值：",i+1);
		scanf("%d",&val);

		PNODE pNew = (PNODE)malloc(sizeof(NODE));
		           //当i = 0 时，创建的第一个结点是首结 每创建一个新结点
		if (pNew == NULL)
		{
			printf("内存分配失败，程序终止！\n");
			exit(-1);
		}
		pNew->date = val;
		pTail->pNext = pNew;
		pNew->pNext = NULL;
		pTail = pNew;
	}
	return pHead;
}

void traverse_list(PNODE pHead)
{
	PNODE p = pHead->pNext;
	while(NULL != p)
	{
		printf("%d ",p->date);
		p = p->pNext;
	}
	printf("\n");
	return;
}

void Insert(PNODE pHead,int pos,int e)
{
	int j = 0;
	PNODE p, s;
	p = pHead;
	while(p && j < pos - 1)
	{
		p = p->pNext;
		j++;
	}
	if(!p || j > pos - 1)
		exit(-1);
	s = (PNODE)malloc(sizeof(NODE));
	s->date = e;
	s->pNext = p->pNext;
	p->pNext = s;
}

void Delete(PNODE pHead,int pos,int *e)
{
	int j = 0;
	PNODE p, r;
	p = pHead;
	while(p && j < pos - 1)
	{
		p = p->pNext;
		j++;
	}
	if(!p->pNext || j > pos - 1)
		exit(-1);
	r = p->pNext;
	p->pNext = r->pNext;
	*e = r->date;
	free(r);
}

追问

谢谢

Answer 2

我来了

追答

还在吗？

我这里有差不多的程序

可以发你哦

嘎嘎

追问

好啊

那发吧