面试的时候老是被问到单链表知识,索性总结一下。
这篇文章主要总结了单链表的创建、输出、逆序、插入和删除。
逆序原理图:
源代码:
#include <iostream>
using namespace std;
typedef int ElemType;//数据类型模板
typedef struct Node//结点
{
ElemType data;
struct Node *next;
}Node;
typedef struct Node * LinkList;
//建表
Node* creat_Link(Node *head)
{
int x;
Node *p,*q;
head=(Node *)malloc(sizeof(Node));
head->next=NULL;
q=head;
cin>>x;
while(x!=999)
{
p&#