Bilgisayar programlamasında, doğrusal bir veri yapısı doğrusal olarak geçilmesi gereken herhangi bir veri yapısıdır. Doğrusal veri yapılarının örnekleri arasında bağlı listeler, yığınlar ve sıralar bulunur.
Örneğin, çalışanların ve maaşlarının bir listesini düşünün. Öğe başına iki veri parçası olduğundan (isim ve maaş), bir dizi bu veri için yararlı değildir. Bu verileri temsil etmek için bir seçenek, {Bob, 50000, sonraki}, {Stacy, 75000, sonraki}, {Tish, 200000, sonraki}, {null} gibi öğelere sahip bağlantılı bir listedir. Her küme parantezi kümesinin arasındaki veriler, listenin bir öğesine karşılık gelir ve “sonraki”, listenin bir sonraki öğesine işaret eder. Listedeki bir öğeyi bulmak için, listedeki işaretçileri takip eden ve bir ad eşleşmesi arayan bir işlev yazın. Bir eşleşme bulursa, ilgili maaşı bildiriniz. Arama işlevi {null} öğesine kadar yol gösterirse, arama başarısız olmuştur ve işlev bir hata bildirmelidir.
