单链表
各位帮帮忙，看一下哪里错了。#ifndef LIST_H__
#define LIST_H__
#include<stdio.h>
#include<stdlib.h>
typedef struct NODE
{
int data;
struct NODE *next;
}List,*linkList;
// List 为该结构体类型别名，linkList为该结构体指针类型别名
// 初始化单链表
int initList(linkList *head);
// 将一串数据输入至链表
void inputList(linkList *head);
// 通过索引插入新数据
void insertByIndex(linkList *head,int index);
// 通过索引删除数据
void deleteByIndex(linkList *head,int index);
// 打印链表中的数据
void printList(linkList *head);
// 获取链表的长度
int getLength(linkList *head);
// 判断链表是否为空
int isEmpty(linkList *head);
// 测试链表连接情况
void test(linkList *t);
#endif
#include"list.h"
int main(int argc, char *argv[])
{
linkList head;
initList(&head);
inputList(&head);
printList(&head);
insertByIndex(&head,3);
printList(&head);
deleteByIndex(&head,2);
printList(&head);
getLength(&head);
return 0;
}
#include"list.h"
int initList(linkList *head)
{
*head = (linkList)malloc(sizeof(List));
if((*head) == NULL)
{
printf("无法分配空间，初始化失败\n");
return 0;
}
(*head)->next = NULL;
printf("初始化成功\n");
return 1;
}
void inputList(linkList *head)
{
linkList afterList = (*head);
// 找出表的尾部,使得函数可以重复添加数据
while(afterList->next != NULL)
{
afterList = afterList->next;
}
int length = 0;
printf("新数据的数量:\t");
scanf("%d",&length);
linkList p;
// 如何将一个一个节点相互连接 head->p->p1->p2->p3->null？
int temp;
while(length>0)
{
p = (linkList)malloc(sizeof(List));
scanf("%d",&temp);
p->data = temp; // 存入数据
p->next = afterList->next;// 将新生成的节点的next赋值为NULL
afterList->next = p; // 将上一个节点的next指向新生成的
afterList = p; // 有新节点生成，将afterList指向新节点
length--;
if(isEmpty(head) == 1)
{
(*head)->next = p; // 保证头指针，指向第一个节点
}
}
}
void insertByIndex(linkList *head,int index)
{
linkList theNew = (linkList)malloc(sizeof(List));// 新增节点一定要同时分配新空间
int data;
printf("请输入需要插入的数:\t");
scanf("%d",&data);
linkList theAfter = (*head);//防止头指针被破坏
linkList theBefore;
for(;index>0;index--)
{
theBefore = theAfter;
theAfter = theAfter->next;
}
theNew->data = data;
theBefore->next = theNew;
theNew->next = theAfter;
printf("插入成功\n");
}
void deleteByIndex(linkList *head,int index)
{
linkList theAfter = (*head);//防止头指针被破坏
linkList theBefore,temp;
for(;index>0;index--)
{
theBefore = theAfter;
theAfter = theAfter->next;
}
theBefore->next = theAfter->next;
free(theAfter);
printf("删除成功\n");
}
void printList(linkList *head)
{
printf("表数据为:\t");
if(isEmpty(head) == 1)
{
return;
}
linkList temp = (*head)->next;
do{
printf("%d\t",temp->data);
temp = temp->next;
}while(temp != NULL);
printf("\n");
}
int getLength(linkList *head)
{
int result = 0;
if(isEmpty(head) == 1)
{
return result;
}
linkList current = (*head)->next;
do{
result++;
current = current->next;
}while(current != NULL);
printf("表长度为:%d\n",result);
return result;
}
int isEmpty(linkList *head)
{
if((*head)->next == NULL)
{
//printf("表为空\n");
return 1;
}
else
{
//printf("表不为空\n");
return 0;
}
}
void test(linkList *t)
{
printf("\n-------测试-------\n");
printf("self:%p\t",(*t));
printf("data:%d\t",(*t)->data);
printf("next:%p\n",(*t)->next);
printf("-------结束-------\n\n");
}
你先指出错误地方啊，还要别人去找？ 简单测试下，貌似后面加入的数据会覆盖前面的数据
初始化成功
新数据的数量: 2
1
2
表数据为: 1 2
请输入需要插入的数: 5
插入成功
表数据为: 1 2 5
删除成功
表数据为: 1 5
表长度为:2
read: -p: no coprocess
➜~
页:
[1]