链表

2008-03-31 02:17:00 160 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

链表详解（单链表、双向链表、链表逆序）单链表想了解单链表的一些概念可以看我另一篇博客：链表基础单链表结构体定义 //单链表的结构定义 typedef struct LNode { int data; //data存放结点数据域 struct LNode *next; //指向后继结点的指针 }LNode; 单链表的建立（1）定义单链表的数据结构；（2）读取数据；（3）生成新结点；（4）将数据存入结点的成员变量中；（5）将新结点连接到表头或表尾。重复（2）~（5）直到输入结束。 //头插法建立单链表 void c 阅读详情

以前都是看别人的程序，，自己一些还真发现了不少问题，，下面的怎么回事，，用2008时说
head->next=NULL;有问题。。。。。。

换了v6编译通过，，运行问题

// 数据结构.cpp : 定义控制台应用程序的入口点。

//



#include<iostream>

  

using namespace std;

struct Node

	{

		int value;

		Node* next;

	};

void creatlist(Node *head)//

{

	head=new Node;

	head->next=NULL;

	int i;

	cout<<"请输入数字";

	while(cin>>i)

	{



		Node* p=new Node;

		p->value=i;

		p->next=head->next;

		head->next=p;

	}

	



}

int print(Node *head)

{

	Node *p=head;

	while(p)

	{

		p=p->next;

		cout<<p->value<<endl;

	}

	return 0;

}







int main()

{

	

	Node* head;

	creatlist(head);

	print(head);

	return 0;

}

...全文

C++实现单向链表，双向链表，单向环形链表，双向环形链表本文讲解了链表的四种类型以及数据结构，同时给出了四种链表的C++代码实现。阅读详情

jieao111

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

sungodyy 2008-03-31

打赏
举报

#include<iostream>

using namespace std;

struct Node
{
int value;
Node* next;
};
void creatlist(int n)//
{
Node *m_pHead , m_pCurrent,m_pBack;

int i;
cout<<"请输入数字";
for(i = 0; i < N; i++)　
{
m_Hphead = new Node();
if(i == 0)
m_pCurrent = m_Hphead = m_pBack;
else
m_Hphead->next = m_pCurrent;
m_pCurrent->next = NULL;
m_Hphead = m_pCurrent;
}

}
完成创建链表;

houdongfeng 2008-03-31

打赏
举报



struct Node

    {

        int value;

        Node* next;

    };

void creatlist(Node **head)//二级指针

{

    *head=new Node;

    (*head)->value = 0;  //*head要加括号

    (*head)->next=NULL;

    int i;

    cout<<"请输入数字";

    while(cin>>i)

    {



        Node* p=new Node;

        p->value=i;

        p->next=*head;  //注意都是*head

        *head=p;       //是*head=p,不是(*head)->next = p,那就循环了

    }

    



}

int print(Node *head)

{

    Node *p=head;

    while(p)

    {

        

        cout<<p->value<<endl;  //这两行要交换一下位置

        p=p->next;

    }

    return 0;

}







int main()

{

    

    Node* head;

    creatlist(&head);

    print(head);        //倒序输出

    return 0;

}

ttkk_2007 2008-03-31

打赏
举报



void del(Node **head)



{

    

    cout<<"删除一个元素";

        Node* q=*head;

    Node* p=*head;

    int i;

	

    cin>>i;

	if(p->value == i){

		*head = p->next;

		delete p;

	}

	else{

		while(p && p->value != i){

			q = p;

			p = p->next;

		}

		if(p && p->value == i){

			q->next = p->next;

			delete p;

		}

	}



}

jieao111 2008-03-31

打赏
举报

加了del又有错了~~~~，，郁闷

// 数据结构.cpp : 定义控制台应用程序的入口点。

//



#include<iostream>

  

using namespace std;

struct Node

	{

		int value;

		Node* next;

	};

void creatlist(Node **head)//

{

	(*head)=new Node;

	(*head)->next=NULL;

	int i;

	cout<<"请输入数字";

	while(cin>>i)

	{



		Node* p=new Node;

		p->value=i;

		p->next=(*head)->next;

		(*head)->next=p;

	}

	



}

int print(Node *head)

{

	Node *p=head;

	while(p)

	{	cout<<p->value<<endl;

		p=p->next;

	

	}

	return 0;

}

del(Node **head)



{

	

	cout<<"删除一个元素";

		Node* q;

	Node* p=*head;

	int i;

	cin>>i;

	while(p->value!=i)

	{

		q=p;

		p=p->next;

	}

	q->next=p->next;

	delete p;

return 0;

}





int main()

{

	

	Node *head;

	creatlist(&head);

	print(head);

	del(&head);

		print(head);

	return 0;

}

jieao111 2008-03-31

打赏
举报

5楼说的饿很对，，不过

p->next=（*head）->next;

        （*head）->next=p;

照样工作。。。

总结一下是*不如->的优先把。。。

jieao111 2008-03-31

打赏
举报

// 数据结构.cpp : 定义控制台应用程序的入口点。

//





#include<iostream>

  

using namespace std;

struct Node

	{

		int value;

		Node* next;

	};

void creatlist(Node **head)//

{

	*head=new Node;

	*head->next=NULL;

	int i;

	cout<<"请输入数字";

	while(cin>>i)

	{



		Node* p=new Node;

		p->value=i;

		p->next=*head->next;

		*head->next=p;

	}

	



}

int print(Node **head)

{

	Node *p=*head;

	while(p)

	{

		p=p->next;

		cout<<p->value<<endl;

	}

	return 0;

}







int _tmain(int argc, _TCHAR* argv[])

{

	

	Node *head;

	creatlist(&head);

	print(&head);

	return 0;

}

求一修改

ttkk_2007 2008-03-31

打赏
举报



struct Node

    {

        int value;

        Node* next;

    };

void creatlist(Node **head)//二级指针

{

    *head=new Node;

	(*head)->value = 0;  //*head要加括号

    (*head)->next=NULL;

    int i;

    cout<<"请输入数字";

    while(cin>>i)

    {



        Node* p=new Node;

        p->value=i;

        p->next=*head;  //注意都是*head

        *head=p;       //是*head=p,不是(*head)->next = p,那就循环了

    }

    



}

int print(Node *head)

{

    Node *p=head;

    while(p)

    {

        

        cout<<p->value<<endl;  //这两行要交换一下位置

		p=p->next;

    }

    return 0;

}







int main()

{

    

    Node* head;

    creatlist(&head);

    print(head);        //倒序输出

    return 0;

}

csdn5211 2008-03-31

打赏
举报

*head->next是什么道理啊，head->next还差不多。

jieao111 2008-03-31

打赏
举报

是啊，，我也发现了，，改了以后是。。 *head->next=NULL;

错误： g:\数据结构.cpp(16) : error C2227: left of '->next' must point to class/struct/union

gl0312 2008-03-31

打赏
举报

同意楼上意见

liyuzhu_1984 2008-03-31

打赏
举报

很明显你create（）函数没能实现create的功能要么用引用要么用void creatlist(Node **head)

链表

相关推荐